This Page Is Inserted by IF W Operations 
and is not a part of the Official Record 



BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the 
original documents submitted by the applicant. 

Defects in the images may include (but are not limited to): 

• BLACK BORDERS 

• TEXT CUT OFF AT TOP, BOTTOM OR SIDES 

• FADED TEXT 

• ILLEGIBLE TEXT 

• SKEWED/SLANTED IMAGES 

• COLORED PHOTOS 

• BLACK OR VERY BLACK AND WHITE DARK PHOTOS 

• GRAY SCALE DOCUMENTS 

IMAGES ARE BEST AVAILABLE COPY. 



As rescanning documents will not correct images, 
please do not report the images to the 
Image Problems Mailbox. 



t 



1 

OPTICAL SCANNER FOR READING AND 
DECODING ONE- AND-TWO-DIMENSIONAL 
SYMBOLOGIES AT VARIABLE DEPTHS OF 

FIELD INCLUDING MEMORY EFFICIENT 
HIGH SPEED IMAGE PROCESSING MEANS 5 
AND HIGH ACCURACY IMAGE ANALYSIS 
MEANS 

CROSS-REFERENCES TO RELATED 

APPLICATIONS 10 

This is a continuation-in-part of application Ser. No. 
08/569.728 filed Dec. 8. 1995. which is a continuation-in- 
part of application Ser. No. 08/363.985. filed Dec. 27. 1994 
now abandoned, which is a continuation of Sex. No. 08/059. 
322. filed May 7. 1993 now abandoned, which is a 15 
continuation-in-part of application Sex. No. 07/965.991. 
filed Oct 23. 1992. now issued as U.S. Pat. No. 5 J54.977. 
which is a continuation-in-part of application Ser. No. 
07/956.646. filed Oct. 2. 1992. now issued as U.S. Pat. No. 
5349.172. which is a continuation-in-part of application Ser. 20 
No. 07/843.266. filed Feb. 27. 1992. now issued as U.S. Pal- 
No. 5.291.009. This is also a continuation-in-part of appli- 
cation Ser. No. 08/137.426. filed Oct 18. 1993. now issued 
as U.S. Pat. No. 5.4S4.994. and a continuation-in-part of 
application Ser. No. 08/444J87. filed May 19. 1995 now 25 
abandoned, which is a continuation-in-part of application 
Ser. No. 08/329257. filed Oct 26. 1994 now abandoned. 

FIELD OF THE INVENTION 

The invention generally relates to a scanning or imaging 
system for reading and/or analyzing optically encoded sym- 
bols or images and more particularly to an improved CCD 
bar code reading device for grabbing one- and two- 
dimensional symbols and images and processing the images 
with high speed and analyzing the images with high accu- 
racy while efficiently using memory. 

BACKGROUND OF THE INVENTION 

Many industries, including the assembly processing, gro- 
cery and food processing industries, utilize an identification 40 
system in which the products are marked with a bar code 
symbol consisting of a series of lines and spaces of varying 
widths, or other types of symbols consisting of series of 
contrasting markings. A number of different bar code readers 
and laser scanning systems have been developed to decode 45 
the symbol pattern to a multiple digit representation far 
inventory, production tracking, and for check out or sales 
purposes. Optical scanners are available in a variety of 
configurations, some of which are built into a fixed scanning 
station and others of which are portable. The portability of so 
an optical scanning head provides a number of advantages, 
including the ability to inventory products on shelves and to 
track portable items such as files or small equipment A 
number of these portable scanning heads incorporate laser 
diodes which permit the user to scan the bar code symbols 55 
at variable distances from the surface on which the bar code 
is imprinted. A disadvantage of Laser scanners is that they are 
expensive to manufacture. 

Another type of bar code scanner or imager which can be 
incorporated into a portable system uses light emitting 60 
diodes (LED) as a light source and charge coupled devices 
(CCD) as detectors. This class of bar code scanners or 
imagers is generally known as "CCD scanners". CCD scan- 
ners record symbols by storing the image in a frame 
memory, which is then. scanned electronically, or processed 65 
using software to convert the captured image into an output 
signal 
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One type of such CCD scanner is disclosed in the earlier 
Roustaei patents, e.g.. U.S. Pat. Nos. 5291.009. 5 J49.172. 
and 5 J54.977. While CCD scanners have the advantage of 
being less expensive to manufacture, the scanners prior to 
5 Roustaei were limited to scanning the bar code by either 
contacting the surface on which the bar code is imprinted or 
maintaini ng a distance of no more than one and one -half 
inches away from the bar code, which creates a further 
limitation in that it cannot read a bar code any longer than 
10 the window or housing width of the scanning head. The 
CCD scanner disclosed in the '009 patent and its offspring 
introduced the ability to read symbologies which are wider 
than the physical width of the scanner housing at distances 
as much as twenty inches from the scanner. This added 
15 versatility to CCD scanners which previously were limited 
to contact and dose range, now allowing the CCD scan 
engines to be incorporated in fixed scanner systems, such as 
are used at retail checkout counters. 
Considerable attention has been directed toward the scan- 
20 ning of two-dimensional bar codes, which can store about 
100 times more information in the same space occupied by 
a one-dimensional bar code. In two-dimensional bar codes, 
rows of lines and spaces are stacked upon each other. The 
codes are read by scanning a laser across each row in 
23 succession in a zig-zag pattern. A disadvantage of this 
technique is that it introduces the risk of loss of vertical 
synchrony. It also has the disadvantage of requiring a laser 
for illumination of the bar code, which makes the scanner 
more expensive. 
30 In all types of optical codes, i.e.. one-dimensional, two- 
dimensional and even three-dimensional (multi-color super- 
imposed symbologies). the performance of the optical sys- 
tem should be optimized to provide the best possible 
resolution, signal-to-noise ratio, contrast and response. 
35 These and other parameters are controllable by selection of. 
and adjustments to. the optical components. eg., lens 
system, the wavelength of illuminating light the optical and 
electronic filtering, and the detector sensitivity. 
^ A further disadvantage of scanning two-dimensional sym- 
bology is that it takes an increased amount of time and image 
processing power, i.e.. increased microcomputer memory 
and faster duty-cycle processors. Nevertheless, since 
memory and nigh-speed processing chips are costly, it is 
4J desirable to limit increased capacity of these resources. On 
the other hand, increased image processing times invariably 
lead to customer dissatisfaction and subsequent loss of sales. 
What is needed are computer-implemented methods for 
increasing processing speed while efficiently conserving use 
x of memory and not excessively overburdening the central 
processor. 

It would also be advantageous if a scanning device 
employing such efficient computer-implemented processes 
further was efficient in its use of power without sacrificing 
55 speed or image processing quality. Image processing quality 
is a measure of good and accurate reads of the target 
symbology. 

There is also a need for scanners having variable depth of 
held with means for aiding an operator in framing symbol- 

go ogy so that is captured in the appropriate held of view. 
It would be an advancement in the art if a scanning device 
having the above-mentioned advantageous qualities was 
also able to scan a plurality of symbologies within one 
optically scanned image field, and then separate or segment 

65 the image held into individual symbology fields. It would be 
desisable to allow the individual fields to be decoded and 
digitabiy scanned back onto the image held. This would 
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increase throughput speed of reading symbologies. An 
example of a situation where fast throughput is required is 
thai of processing moving packages with symbologies con- 
taining information being attached or imprinted thereon. 

5 

Sl"MMARY OF THE INVENTION 

It is an advantage of the present invention to provide an 
optica] scanner or imager reader for reading optically 
encoded symbols located at variable distances from the 
reading device using LED light sources and CCD detectors 
by providing a zoom mechanism enabling variable depths of 
field- 
It is another advantage of the invention to provide an 
optical reading device which can capture in a single soap- 15 
shot and decode one- and/or two-dimensional symbols and 
images. 

Still another advantage of the present invention is to 
provide an optical reading device to decode optical symbols 
having a wide range of feature sizes. 20 

Yet another advantage of the present invention is to 
provide an optical reading device which can read symbolo- 
gies omnidirectionaily 

A further advantage of the present invention is providing 
all of the above advantages in an optical reading device, and 25 
including a microcomputer with a communication interface 
for uploading image data and downloading image process- 
ing software to and from a host computer. 

A still further advantage of the present invention is to ^ 
provide all of the advantages above-described while effi- 
ciently using the microcomputer's memory and without 
unduly burdening its central processing unit while efficiently 
conserving power. 

Yet another advantage of the present invention is to 33 
provide all of the above-described advantages without sac- 
rificing processing speed or image processing quality and 
while providing the ability to segment a plurality of images 
from the same image field far high throughput speed. 

Another advantage of the preset invention is to provide all 40 
of the above advantages including a laser aiming system to 
assist a user in aiming the optical device for a respective 
variable depth of field. The aiming system includes diffrac- 
tive optics for creating beamlets that are aimed by refractive 
optics on a rotatable refractive optical mechanism that is 4s 
angularly displaced in response to movement of the zoom 
lens. 

In an exemplary embodiment, the optical scanning head 
comprises a one or more light emitting diodes (LEDs) 
mounted on each side of a printed circuit board to emit light 50 
at different angles, so that a diverging beam of light is 
created. To accomplish this, the LEDs may be oriented so 
that all LEDs are directed at some non-zero angle from a line 
perpendicular to the window through which the light is 
emitted. The Dumber of LEDs can be varied depending on 55 
the intensity of light desired and the application. For 
example, a scan of a two-dimensional bar code may require 
more LEDs. generally in a double light arrangement, while 
a one-dimensional bar code needs only one row. A single 
scanning head can be made with the ability to select one- or 60 
two-dimensional scanning by including a trigger or other 
switching means which activates the appropriate number of 
LEDs. The LEDs can be arranged in a number of different 
groupings, such as in a ' V- or "IT -shape, or in single or 
parallel lines. In an alternate embodiment, the LED array 65 
can be replaced with a flash lamp, which provides more 
intense light for scanning at greater distances. 
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The optical module includes a light shield or "dark room" 
and a lens/filter assembly which provides control of the 
depth of focus of the scanner. The dark room isolates the 
optical module from the illumination LEDs and extends at 
5 least from the entry of the lens/filter assembly to the detec- 
tor. The detector, made up of a CCD array, is mounted on the 
PCB at the focal plane of the lens/filter assembly and at the 
back of the dark room for detecting the light intensiry in the 
reflected beam over a field of view across a bar code symbol. 
The portion of the dark room that extends berween the lens 

iC assembly and the detector may have a plurality of baffles 
formed therein to capture scattered light generated by both 
the incoming light and by reflections from the front of the 
detector, preventing this scattered light from becoming noise 
at the detector. The magnification of the lens/filter assembly 

13 is optimized to completely fill the CCD array, allowing a 
wide range of depth of field. The CCD array may consist of 
a single linear arrangement, a double linear arrangement, or 
a matrix arrangement. 

The imaging optics of the lens/filter assembly provide a 
dual field of view by changing its effective focal length. The 
imaging optics include a simple zoom lens comprising a 
group of three or four lenses, at least one of these lenses 
having means for movement relative to the other lenses if the 

^ field of view is to be changed. The dual or multi-field of 
view permits modification of both focal length and the width 
of the field of view. The zoom mechanism is a small motor 
or solenoid. The zoom lens is automatically operated at 
predetermined intervals to change the field of view. An 
apodizing filter with decreasing transmirunce radially 
across the pupil may be added to the imaging optics to 
improve the depth of focus. 

A light transmissive window is positioned in front of the 
LEDs for manipulating, homogenizing and/or focussing the 

35 Light The window may include a filter and/or an ti -reflection 
coating. 

The window may be configured to have a double radius 
for focussing at two different focal distances, and may be 
"knurled" or scalloped to homogenize the light. For opti- 

40 mum efficiency, the window is located at a distance in front 
of the LEDs coinciding with the greatest concentration of 
light It may also include a holographic diffusa to homog- 
enize the light. 
The CCD detector array generates an electrical signal 

45 indicative of the detected intensity of the light reflected from 
the symbol or image. The captured image is stored in a frame 
memory as a signal which is conveyed to a signal converter 
consisting of an analog filter and analog-to-digital conver- 
sion circuitry to filter noise and digitize the analog signal to 

so generate data descriptive of the bar code symbol. An auto- 
matic gain control, edge detection or highly-adaptive thresh- 
olding is provided to adjust the magnitude of the. received 
signal to a pre-detennined leveL regardless of the distance 
berween the bar code and the scanner and the ambient 

55 illumination. In an alternate embodiment, the output of the 
CCD array will be fed to the input of the A/D converter. The 
reference voltages in the A/D converter will be selected to 
maximize the full scale range of the A/D for the offset 
voltage from the CCD. The reference voltage for the 

60 A/D may be programmable to maximize the sensitivity for 
low light level situations. The output of the A/D converter 
will be Latched for reading by the microprocessor, so the 
output value may be read while the next conversion is in 
progress. Each of these techniques look, in effect at the 

65 slope of the waveform produced when a bar code is scanned 
(whije the ideal signal would be a set of rectangular pulses, 
the real signal has a rounded form because of the convolu- 



tioo distortion). However, using an appropriate optical 
model for selecting the optical system components, the 
effects of distortion of the square wave signal can be 
minimized. 

The optical scanning head is powered by a DC source or 5 
battery, preferably rechargeable, which provides DC voltage 
to the LEDs and CCD detector in response to a clocked 
signal which is provided by a drive clock sequencer and 
synchronization module. The timing signal can control a 
gradual, serial illumination of the LEDs and controls and IC 
coordinates the activation of the CCD detector in order to 
minimize power consumption during scans. Alternatively, 
the voltage supplied to the LEDs can be modulated in 
response to the level of the signal produced by the CCD 
detector. If an optical symbol is scanned at close range, a 
lower level of light will provide a strong signal. However, at 15 
greater distances from the symbology. higher light intensity 
may be necessary to achieve a good quality signal at the 
CCD detector. Power is conserved in the latter version by 
not providing full power to the LEDs. detector or processing 
hardware unless necessary. 20 

An aiming or spotting beam consisting of a coherent or 
incoherent light source with its own optics may be provided 
to assist the user to capture the image in the detector. The 
aiming light source comprises a high purity light so that it is 
easily discernable from both ambient light and the illumi- 25 
nation light provided by the LEDs. Diffract! ve or similar 
optics are used to create multiple light spots at the target to 
define the comers and/or edges of the field of view. In the 
dual field of view (FOV) embodiment, two separate sets of 
aiming optics are provided, one corresponding to each focus x 
position. In one embodiment the light spots are aimed by 
refractive opucs. 

Mathematical models are provided to assist in selection of 
appropriate optical components for optirnizing performance 
of the optical scanner at a wide range of field depths and 3J 
angles. The optical components are fixed in position relative 
to each other so that no position adjustments are required to 
obtain a reading at a desired distance once the optical 
components are optimized. Among the parameters that are 
considered are LEDs for emitting light within specific 
wavelength ranges, optical filters, lens focal lengths. 40 
magnification, etc. The Fourier transform of the input square 
wave signal is used to generate the appropriate resolution 
values. Selection of appropriate optical components is 
dependent upon the intended operation of the scanner. For 
example, depth of field is considered, as is scan angle and 45 
denary of the code to be read. The mathematical models are 
based upon the modulation transfer function (Mir) of the 
optical system, calculation of which is generally known in 
the art. 

In one embodiment, the present invention includes a 50 
microcomputer including memory and a processing unit and 
being coupled for cornmuni cation with a host computer for 
uploading optically scanned image data and downloading 
image processing software to and from the host Certain 
computer-implemented processes are adddirionally provided 55 
on the host and are also stored in memory on the micro- 
computer for fast image processing power conservaring 
image recognition and segmenting. This embodiment also 
includes a rotatable refractive optical mechanism that spins 
in response to movement of the zoom lens to aim beamlets 60 
formed by difxractive optics operating on laser beams to 
assist an operator in capturing symbology in the selected 
depth of field. 

BRIEF DESCRIPTION OF THE DRAWINGS 63 
Understanding of the present invention will be facilitated 
by consideration of the following detailed description of 



preferred embodiments of the present invention, in view of 
the accompanying drawings, in which like reference numer- 
als refer to Wee or similar elements, and in which: 
FIG. 1 is a diagrammatic view of the relative layout of the 
5 LEDs. optical module, and detector on a printed circuit 
board: 

FIGS. 2d. 2b and 2c are diagrammatic views of relative 
locations of LEDs for one trio, two trios and three trios of 
LEDs. respectively, in a first exemplary embodiment of the 
10 scanning head: 

FIG. 3 is an exploded view of a first exemplary embodi- 
ment of the lens assembly: 
FIG. 4 is a side elevation, partially cut away, of an 
15 assembled optical scanning head including a housing; 

FIG. 5 is a diagrammatic top view of a second exemplary 
embodiment of the scanning head; 

FIG. 6 is a circuit diagram of the LED board for the 12 
LED configuration of FIG. 1; 
20 FIGS, la through Ig are plots of clock pulses for different 
timing configurations with respect to activation of the scan- 
ner (FIG. lay. alternate illumination cycles (FIGS. lb. 1c 
and Id) according to the present invention: analog reset of 
the detector (FIG. le)\ and illumination patterns according 
25 to prior an methods 1 and 2 (FIGS. If and 7$); 

FIG. 8 is a block diagram of the operational sequence of 
the optical scanning head according to the present invention: 
FIG. 9 is a diagrammatic view of an alternate LED layout 
30 and the corresponding light distribution; 

FIG. 10 is a diagrammatic view of a second alternate LED 
layout and its corresponding Light distribution; 

FIG. 11 is a diagrammatic view of a third alternate LED 
layout and its corresponding light distribution; 
35 FIGS. 12a and 126 are alternate block diagrams of the 
scanning sequence; 

FIGS. 13a and 136 are front views of air slits/apertures far 
one-dimensional and two-dimensional applications. 
40 respectively, in a first exemplary embodiment: 

FIGS. 14a and 146 are diagrammatic views of a knurled 
cylindrical lens with a concave and convex output edge, 
respectively; 

FIG. 15 is a diagrammatic view of a double radius 
45 cylindrical lens; 

FIG. 16 is a block diagram of the CCD module; 
FIG. 17 is diagrammatic top view of a third exemplary 
embodiment of the scanning head: 
FIGS, 18a through ISA are diagrammatic views of LED 
30 orientation for two-dimensional scanning: FIG. 1&> shows 
two rows parallel to the front of the PCB: FIG. 186 shows 
two rows generally parallel to the sides of the PCB; FIG. 18c 
shows two parallel rows arranged vertically in a plane 
perpendicular to the PCB; FIG. 184 shows two parallel rows 
35 arranged horizontally in a plane perpendicular to the PCB; 
FIGS. 18*Wi show variations of combined vertical and 
horizontal arrangements in a plane perpendicular to the 
PCB. respectively: 
^ FIG. 19 is a plot of output signal voltage versus scanner 
distance from bar code; 

FIG. 20a is a plot of field curvature with field angle and 
FIG. 206 is a plot of percentage distortion with field angle: 
FIG. 21 is a plot of illumination uniformity as a function 
65 of field angle at the CCD; 

FID. 22 is a plot showing contrast reduction with depth of 
focus for various field angles: 
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FIG. 23 is a plot showing contrast for all spatial frequen- 
cies at a distance of 5.5" from the scanning head: 

FIG. 24 is a plot showing resolution at various field angles 
at a given distance from the scanning head: 

FIG. 25 is a plot of resolution at given distances from the 
scanning head: 

FIG. 26 is an exploded view of a second exemplary 
embodiment of the Lens assembly: 

FIG. 27 is a diagrammatic view of the light distribution 1C 
for the embodiment of FIG. 17: 

FIG. 28 is a diagrammatic view of a single light source 
with a parabolic reflector: 

FIGS. 29a through 29* are plots of the riming diagram 
configuration with respect to activation of the scanner, is 
showing the scan direction (FIG. 29a): activation of the 
LEDs and the exposure time (FIG. 296): dumping of the 
CCD (FIG. 29o; read gate time (FIG. 29d); and data (FIG. 
29*,: 

FIG. 30 is a plot of the video output signal of the CCD: 20 
FIG. 31 is a plot of the microprocessor output signal: 
FIG. 32 is a diagrammatic view of the dark room assem- 
bly and baffles as mounted on the printed circuit board: 

FIG. 33 is a cross-sectional view taken along line 33 — 33 ^ 
of FIG. 32; 

FIG. 34 is a diagrammatic view of a first embodiment of 
a frame locator for the present invention : 

FIG. 35 is a diagrammatic view of a second embodiment 
of a frame locator for the present invention: 30 

FIG. 36 is a diagrammatic view of a third embodiment of 
a frame locator for the present invention: 

FIG. 37 is a perspective view of a fourth embodiment of 
a frame locator for the present invention: 

FIGS. 3&z and b are diagrammatic views of a fifth 35 
embodiment of a frame locator for the dual focus 
embodiment, with FIG. 38a showing the narrow field frame 
locator and FIG. 386 showing the wide field frame locator. 

FIG. 39 is a diagrammatic view of a cat's eye aperture; ^ 

FIG. 40 is a diagrammatic view of a rectangular obscu- 
ration for use with the cat's eye aperture; 

FIG. 41 is a diagrammatic view of the imaging optics for 
the dual focus embodiment: 

FIG. 42 is a plot of F2P zone radius versus period; 45 

FIGS. 43a-c are variations of Fresnel zone plates (FZPs). 
with FIG. 43a showing a conventional F2P. FIG. 436 
showing an improved FZP and FIG. 43c showing a Fresnel 
phase zone plate: 

FIG. 44 is a plot of modulation transfer function versus 50 
resolution in lines per millimeter for the obscuration of FIG. 
40: 

FIG. 45 is a plot of log relative transmission versus 
aperture height in millimeters for the cat's eye aperture of 
FIG. 39; 55 

FIG. 46 is a plot of log relative transmission versus 
aperture width in millimeters for the cat's eye aperture of 
FIG. 39; 

FIG. 47 is a plot of the modulation transfer function for w 
a defocused paraxial lens only; 

FIG. 48 is a plot of the modulation transfer function for 
a defocused Fresnel zone plate with a paraxial lens; 

FIGS. 49a-Kf are diagrammatic views of another exem- 
plary embodiment of a scanning device, wherein FIG. 49a is 63 
a top plan view. FIG. 49b is a side plan view, and FIGS. 49c 
and 49d are back and front views, respectively; 
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FIGS. SOa and 50* arc diagrammatic views of another 
alternative embodiment of a frame locator for a dual focused 
moving lens assembly included with the scanning device of 
FIGS. 49a-d, with FIG. SOa showing the narrow field frame 
5 locator and FIG. 50£> showing the wide field frame locator; 

FIG. 51 is a schematic of the frame locator optics included 
as part of the scanning head of FIGS. 49a-d; 

FIG. 52 is a block diagram of the electronic hardware of 
the optical scanning head of FIGS. 49a-d; 
10 FIG. 53 is a more detailed diagrammatic view of the 
framing locator optics of FIG. 51; 

FIG. 54 is a block diagram of the hardware/software 
architecture of the scanning device of FIGS. 49o-</. indud- 
{5 ing hardware elements of FIGS. 52, and a host PC including 
an application process interface (API) library; 

FIG. 55 is a flow diagram of the operational sequence of 
the monitoring software included as part of the architecture 
illustrated in FIG. 54: 
20 FIG. 56 is another flow diagram illustrating the opera- 
tional sequence of initialling the scanner device of FIGS. 
49q-<j under control of the monitoring software illustrated in 
FIG. 55; 

FIG. 57 is a flow diagram illustrating the operational 
25 sequence of initializing the SDRAM of FIG. 52 under 
control of the monitoring software illustrated in FIG. 55; 

FIG. 58 is a flow diagram illustrating the operational 
sequence of initializing the flash memory of FIG. 52 under 
control of the monitoring software illustrated in FIG. 55; 
30 FIG. 59 is a continuation of the operational sequence 
illustrated in FIG. 58: 

FIG. 60 is a flow diagram illustrating the operational 
sequence of inirialmng the serial communications port of 
FIG. 52 by the monitoring software illustrated in FIG. 55; 

FIG. 61 is a flow diagram illustrating the operational 
sequence of initializing the parallel port of FIG. 52 under 
control of the monitoring software illustrated in FIG. 55; 

FIG. 62 is a block diagram illustrating the operational 
40 sequence of power management by the monitoring software 
illustrated in FIG. 55; 

FIG. 63 is a flow diagram illustrating an overview of the 
operational sequence of processing optical images captured 
by the scanning device of FIGS. 49a-^; 
43 FIG. 64 is a bit-map or gray scale image optically 
captured by the scanning head of FIGS. 49o-4' 

FIG. 65 is a gray distribution curve of the gray scale 
image of FIG. 64: 

FIG. 66 is a plot of gray scale to illustrate the problem of 
50 disproportionate amplitude of a gray level of a symbology 
versus the gray level of the /background; 

FIG. 67 is an illustration of sampling windows used for 
detecting a bimodal distribution curve within every sam- 
pling window for efficient processing of the gray scale image 
of FIG. 64; 

FIG. 68 is a more detailed illustration of the sampling 
windows of FIG. 67 to illustrate the principal of similar 
floating threshold binary processing in accordance with the 

^ computer implemented processes of this invention; 

FIG. 69 is data structure parsed into a 'Two-lever or 
"double" taper structure including run Length code of the 
gray scale image of FIG. 64 on the bottom level, and the 
feature of interest at the top level; 

65 FIG. 70 is a flow diagram illustrating an overview of the 
operational sequence of the image processing software of 
this invention; 
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FIG. 71 is a simplified diagrammatic view of a subfield of 
an image field captured by the scanning device of 49a~d; 

FIGS. 72 and 73 are plots of grade versus slope and 
distance respectively for determining membership in accor- 
dance with fuzzy set and membership functions of this 5 
invention; 

FIG. 74 is a simplified representation of a skewed gray 
scale image to illustrate the average perspective translation 
method implemented by the scanning device shown in 
FIGS. and 1 

FIG. 75 is a simplified representation of another gray 
scale image for illustrating the approximate approach 
method implemented by the scanning device of FIGS. 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENTS 

The scanning head module illustrated in FIG. 1 comprises 
the printed circuit board (PCB) 2 configured as a generally # 
"IT- or 14 Y"- shaped surface onto which is mounted a 
plurality of LEDs arranged in an orientation that results in 
projection of a light ray by each LED in a direction to create 
a diverging beam consisting of the combination of the light 
from of all LEDs of the plurality. In the embodiment of FIG. 23 
5. four LEDs (LEDs 502-505) are used, with two on either 
side of an optic module, and in the embodiment of FIG. 17. 
two LEDs (LEDs 1702 and 1704) are used. Forward of the 
LEDs is window/diffuser/lens 24 which is light transmissive 
and provides homogenization and focusing of the light path 30 
of the illuminating beam incident upon the bar code to be 
scanned. As illustrated in the embodiment of FIG. 5. a 
separate window 524. 525 can be provided for each side of 
the PCB. placed in front of the corresponding LEEHs) on that 
side. Reflected light carrying the intensity modulated syra- 33 
bol is directed back to the optic module and to the detector. 
Similarly, for the embodiment of FIG. 17. separate windows 
1724. 1725 are provided for each LED 1702. 1704. 

The scanning head configuration illustrated in FIG. 1 has 
12 LED* mounted on the PCB 2 in a "V-shape. These are 40 
identified as LEDs 4 through 15. which emanate rays of light 
104 through 115. The portion of printed circuit board 2 from 
which LED light emanates will be considered the front of the 
board. A line of reference for describing the orientation 
angles of the LEDs runs perpendicular to the front of the 45 
PCB 2. At the approximate center of the board, behind the 
LEDs. an optical module 17 consisting of one or more light 
shields (dark room 16). in which is contained lens assembly 
U which filters and focuses Light reflected from a scanned 
bar code onto CCD detector 20. is disposed behind the 50 
optical module at its focal plane. The detector 20 can be 
disposed directly on the PCB 2. or on a separate printed 
circuit board 523. mounted on and electrically connected to 
PCB 522. as shown for detector 520 in FIG. 5. A signal 
generated by activation of the CCDs by the reflected light is 55 
conveyed to signal converts 22 which consists of an analog 
filter and an analog-to-digital circuit. 

The scanning head may also include a decoder module 26 
which decodes a multiple-digit representation of bar code 
symbols such as UPC. EAN. JAN. Code 39. Code 2/51. 60 
Code 2/5. Code 128. Codabar. Plessey. and other optical 
encoding systems. (It should be noted that, while most 
optical encoding techniques of this nature are genetically 
called "bar codes", some types of printed codes exist which 
may not be in the form of parallel bars. For example, a 65 
concentric target-type code is in use which involves alter- 
nating concentric rings of varying widths. The code systems 
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thai incorporate non-bar-rypc codes are also appropriate for 
measurement by the optical scanning system described 
herein and are considered to be included in the general 
category of bar codes for purposes of this description.) In 
5 some instances in the present disclosure, the images or 
symbols may be referred to as "optical symbols**, which 
includes bar codes as well as other types of symbologies in 
which data is encoded and two-dimensional images. 
A first exemplary embodiment of the light source Uius- 
10 traced in FIG. 1 consists of 12 LEDs which are mounted in 
a generally V-shaped configuration on the PCB 2 so that they 
point ourward at angles such that groupings of three on a 
single leg. e.g. LEDs 4. 5 and 6 or 13. 14 and 15 form 
substantially a single beam of light which expands at 
15 increased field depth. An example of the groupings of the 
LEDs are illustrated in FIGS. 2a. b and c. showing 3. 6 and 
9 LEDs respectively. The 12 LEDs shown in FIG. 1 are 
divided into groups of three, ox trios, of LEDs. From this, 
and FIGS. 2a-2c. it can be seen that a given trio of LEDs is 
20 not determined by serial progression of the LED s location 
in the V-configuration. but rather that the combined illumi- 
nation of the trio substantially fills the window 24 or exit 
opening and expands therefrom to form a fan of light to 
facilitate detection of bar codes which are wider than the 
25 window itself. This general principle is applied to any 
configuration of the LEDs. Le.. that the combined light of the 
LEDs substantially fills the window or exit opening and 
expands into an increasingly wider beam. 
Other alternate configurations for arrangement of the 
30 LEDs can be a "IT-shape or generally straight line across 
the front of the board, as illustrated in FIG. 11. For two- 
dimensional bar code scanning, the variations can include 
two linear rows of LEDs. parallel to the front of the PCB 2. 
or two linear rows of LEDs perpendicular to the from of the 
35 board, as illustrated in FIGS. 18a and 186. respectively. 
Combinations of parallel and perpendicular rows may also 
be used. A multi-tiered arrangement can be used for posi- 
tioning the LEDs. with, for example, one row above the 
other, as in FIG. 18c. or with two vertical rows extending 
40 upward from PCB 2. as in FIG. 164. or any combination 
thereof. In FIG. 18* . a possible combination consists of one 
row of LEDs running £cross the upper row. and a single T-F-H 
on one side, and in FIG. 18/. a single LED is located on each 
of four sides in a vertical plane. In FIG. 18g. the LEDs are 
45 configured in a vertical plane in a triangular distribution, 
with LEDs at each corner of the triangle. In this 
configuration, the upper LED 239 may be mounted on the 
upper interior wall of the housing and the lower LEDs 
231.232 can be mounted directly on the PCB 2. In FIG. ISA. 
50 the LEDs are arranged in a circular pattern in the vertical 
plane with the circular pan em generally concentric with the 
optical axis of the lens assembly 18. which provides homog- 
enized light to the target In each case, the fan of light is 
created by orienting the LEDs so that they project their light 
55 at different angles to combine to create a divergent beam. In 
the straight line configuration of FIG. 11. the centermost 
LEDs 209 and 210 are turned to point away at an angle of 
1.622 degrees from a line normal to the front of the board. 
Progressing outward, each LED is 3.25 degrees from the 
60 inner adjacent LED. 

In the embodiment of FIG. 5. the LEDs are grouped in 
pairs 502-503. 504-505. and mounted on opposite sides of 
the PCB 522. A horizontal slit 506 is disposed in front of the 
LEDs to enhance beam uniformity. The combined beam of 
65 each LED pair is collected and redistributed by a single lens 
element 524. 525 to define a square region corresponding to 
the wide field of view with a uniform illumination profile. In 
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the preferred embodiment, the single lens element is a 
dim-active optical element (DOE), although a holographic 
optical element ( HOE) may also be used. The LED pairs and 
single lens elements are positioned to emit light so that the 
beam diverges at greater distances from the from of the 5 
scanning head. 

The LEDs 502-505. the slit 506 and the diffuser/lens 524 
are ail enclosed within a dark rooms 508 and 509. as shown 
in more detail in FIG. 32. which can either be separate from 
or integral with dark room 16 of the embodiment of FIG. 1 1C 
described below. If dark rooms 508 and 509 are formed 
integrally with dark room 5X6. as may be convenient for 
manufacturing purposes, they must be isolated from dark 
room 516 so that the light from the LEDs does not enter the 
enclosure surrounding the lens assembly 517 and detector •-' 
520. 

After the light produced by the LEDs is reflected from the 
target bar code it is collected by opbc module 517 which 
comprises a number of focusing lenses mounted inside a 
lens support 550. all of which are retained within dark room 
516. Baffle section 527 of dark room 516 extends to cover 
the space between the lens assembly 518 and the detector 
520. The details of baffle section 527 are best shown in FIG. 
33. where it can be seen that each baffle 529 runs horizon- 
tally with respect to the PCB 2. extending at an angle into 
the optical axis 532 and in the direction of the incoming 
reflected light. The use of the dark room baffle section 527 
is analogous to a high power laser shingle calorimeter. The 
concept of the shingle calorimeter is to capture all of the ^ 
energy that goes into the system- In the case of the baffles in 
the darkroom, all of the stray, scattered and reflected light 
from both the incoming signal and the reflections from the 
glass shield 521 over the detector 520 is captured. The baffle 
spacing and angle of slant towards the incoming beam ^ 
allows for capture and subsequent absorption of scattered 
and stray light coming out of the signal beam Analysis 
suggests that the absorption will be complete after three 
internal reflections off of the baffles 529. Light reflected 
back from the detector cover glass 521 will strike the baffles ^ 
529 at a 75° angle and send the light ray down into the 
second set of baffles. The angle of the baffles insures that 
reflected light will ultimately be absorbed in the baffle 
system and not re-reflected back to the detector 520. 

Another feature which cuts down noise at the detector 520 4J 
is a light absorptive mask or frame 330 which frames the 
detector 520 to reduce reflections from the cover glass 521 
of the detector. Mask 550 also reduces the possibility of light 
reflecting at an odd angle off of the baffles 529. Generally, 
the mask 550 becomes a primary field stop of immediate x 
reflected light from the cover glass 521 and a secondary field 
stop for any stray light from the baffles 529. 

As an alternative to the above LED distributions. FIG. 17 
illustrates a configuration using only two LEDs 1702 and 
1704. with one LED positioned on each of the opposite sides 55 
of the optical assembly 1717. As above, the LEDs are 
positioned to emit light at a non-zero angle with respect to 
a line running perpendicular to the front of the PCB 1722 or 
scanner housing opening. A single lens element 1724. 1725. 
such as the ones described above, for manipulation of the & 
light from each LED. is also used. The dark room compo- 
nents 1708. 1709 and 1716. as well as detector 172®. are 
configured as in the embodiment of FIG. 5. The illumination 
pattern of this LED configuration is illustrated in FIG. 27. 

The LEDs far oner- and two-dimensional scanners are 63 
selected so that they emit light at the wavelength of approxi- 
mately 660 nm. red light, or 590 am. amber light Generally. 
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LEDs which emit light within the wavelength range of 400 
to 700 nm may be used This wavelength range provides 
optimal contrast for bar code scanning applications in which 
dark and light bars must be distinguished (For three- 
5 dimensional bar codes, two or more distinct wavelengths of 
light axe selected one of which may be 660 nm.) Infrared 
light also provides enhanced contrast, so that LEDs emitting 
light outside of the visible spectrum may be used LEDs of 
differing colon may also be used The optimum scanning 
10 wavelength is determined by measuring several color and 
black and white codes of various types using a photometer. 
In the preferred embodiment, the LEDs have a peak wave- 
length of 592 nm. The incoherent light produced by the 
LEDs may be replaced by coherent light from by laser 
. . diodes, helium-neon lasers or other coherent light sources as 
long as the appropri ate mechanical means, such as a rotating 
reflective surface, are provided to spread or scan the spot to 
generate the light. 
An alternate light source is a flash lamp 130. or any other 
20 intense light source, illustrated in FIG. 28. Flash lamps are 
available to emit light at a number of different wavelengths. 
The wavelength at which the selected flash lamp emits light 
will be determined by the color of the bar code(s) and the 
background so that the best possible contrast is obtained A 
25 parabolic reflector 132 is included within the optical scan- 
ning head assembly with the flash lamp 130 at its center. 
This allows the maximum amount of light to be directed 
forward for illumination of the bar code. The higher inten- 
sify light will permit scanning at distances greater than 35 
30 inches. 

A sample test for bar code contrast measurement involves 
placing the targets in uniform illumination (from a standard 
white light source) and measuring the photopic reflectance 
with the meter. In such a test the following references were 
35 measured: 



TABLE 1 

Target Reflectance (odfm 2 ) 

Standard while ctrd 330 

Srnmhrd block czrd 14.0 

White tar 300 

Blcck bar 22.0 

Red bar 91.0 

Btus bar 114.0 

Gmo bar 140.0 



Another consideration in selection of LEDs is based upon 
the detectors to be used The selection of the operational 
wavelength of an LED with a particular type of CCD is 
determined by two parameters: first, the spectral responsiv- 
ity of the CCD in volts/lumen (V/L) or volts/watt (WW), 
and. second, the total luminous flux output F in lumens (L) 
of the LED. The evaluation to determine the relative figure 
of merit between any combination of LEDs and CCDs is 
given by the following equation: 

where V(\) is the CCD spectral sensitivity in volts/lumen/ 
60 micron and F(X) is the flux output in lumens/ micron of the 
LED. The normalized relative spectral sensitivity is given in 
FIG. 4-3 of the Sony data sheet for the ILX503. The flux 
output F is given by the maximum luminous intensity L, 
(lumens/steradian) times a constant determined by the rcdia* 
63 tion pattern of the LED. The constant is the integration of the 
rela&ve luminous intensity as a function of angular displace- 
ment. This constant of integration is provided in the 
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HrAien-Pacord <iau boo* .13 FIGS. " and S* aaa :s Uxltc 
is ojBi/I^Oi. The foUou-iog LEDs were evaluated to^ie^r- 
mine the rjgflesi ;:uuv; output voltage : 



TABLE : 



LED 


' • ^ £3D 




L lir. 


:.,-9/LO- 




HLMA-CLOO 


590 




i J 


0.190 




HLMP-31C4 


650 




4 0 


o. i : 5 




KLMP-8 IOC 


650 






0.29G 




HLMP-8I50 


650 




• < *. 


0016 





( • Since the CCD is optically filtered, the expression for V 
can be approximated by a delta function. ) For purposes of 
this exemplary embodiment, the HLMP-8104 was found to 
be the most efficient, offering 1.5 times the output of the next 
lower LED at 650 am. 

Several radiometric measurements were made oo the 
HP- 8 103 LED f 5 mm diameter > to make observations on the 
coupling efficiency of this LED with several off-the-shelf 
leases. The LED was biased to 20 mA and the following was 20 
recorded: 



TABLE 3 



Distance 




R^JtP 


eV 


''iocb« > 


Lnu 


Center 


Line 


:.o 


oo ieaj 


10.0 




16.0 


oo ieu 


8.0 




70 


1 cylmdncii 


8-5 


5.0 


: o 


i cvUrtfi-cii 


:o.o 


6.5 


6.0 


: coUecuoacyUndncii 


6.: 


6.0 



The cylindrical lens used is a Melies Griot 19.0 mm focal 
length and the collection lens is a piano-con vex Germanon- 
Simon 15.3 mm focal length. The conversion from eV to 35 
luminance is given in Table 4 for the Minolta photometer. 
The units are candei/m : which is equivalent to lumens/sr- 
nr. From these measurements, it would be reasonable to 
assume a luminance of 10 0 cd/m : for distances of 7" or less. 



TABLE 4 



eV 


c&m 2 




0.23 




0.56 


3 


1.10 


4 


2.20 


5 


4.5 


6 


9.0 




180 


8 


36.0 


$ 


72.0 


10 


144.0 



In j *,c-o£G rsemplary embodiment, the LEDs were 
■ticcfd <Atp *he : ^Lowing cnteria: 



TABLE 5 

fs^A. ouiiHit wavelength: 592 run ' 
Input voltage: 5V 
Current draw: 50 mA max. 
Luminous efficacy: 480 lumens/W 

Peak intensity: 6000 mcd a 

LED lens: uq tinted and undiffused 

Collection lens: single element refraoive/binary diffrac- 
tion lens of fused silica, glass or photopolymer 

Input source intensity distribution: 7-8 degree lobe 

Output iiluminaoon distribution: 80% uniformity over a « 
wide field of view: 90% uniformity over a narrow field 
of view 
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Area rill: coverage over the wide field of view of the 
uTLLging iens 

< The objective of Lhe optical system design is to achieve 
sufficient resoluooo oq the object distance within the depth 
of field. These parameters may be obtained with a number of 
different lens combinations ranging from three to five or 
more lenses. .\rxr computer simulation of ray traces, a 
1C combination of four lenses was selected to provide the 
desired performance. In first exemplary embodiment, the 
overall optical system specification calls for an object dis- 
tance of 175 mm. a nominal magnification of 0.32. a 
nominal f/number of 26.0. effective focal length of 36.52 
l5 mm. total field of 26.5 degrees, track length of 19.49 mm 
and overall length of 46.89 mm, The MTF at best focus is 
>0.5 at 25 lines/mm. 

The optic module 17 of the first exemplary embodiment 
of FIG. 1 consists of four lenses mounted inside a slidable 
2C lens support 21. all of which are retained within dark room 
16. The selection of the four lenses of which the lens 
assembly 18 is formed depends upon the desired reference 
plane. Le.. the desired depth of field, defined as the distance 
between the front window or diffuser and the bar code being 
25 scanned. The lens assembly, illustrated in the ray trace in 
FIG. 3. consists of a bandpass filter 34. a bi-convex lens 32 
and piano-concave lens 38, a biconcave lens 36 followed by 
a bi-convex lens 40. The lenses may be coated with an 
and -reflection coating and/or a pass-band coadng to raini- 
3C raize reflectance at the interfaces between the adjacent 
lenses and at the ends of the lens assembly, as is known in 
the art 

A second exemplary embodiment of the lens assembly 
2618 is illustrated in FIG. 26 and consists of a bi-convex lens 

35 2602 followed by a first spacer 2604. a biconcave lens 2&S3. 
a second spacer 2606. an aperture 2697. a third spacer 26C3. 
a biconcave lens 2609. a fourth spacer 2610 and a bi-convex 
lens 26 U. all of which fit into lens support 26C0. Different 
lens combinations may be used with the object of focusing 

40 the incoming beam to provide the maximum useable light at 
the detector. 

Table 6 Lists the individual specifications that were iden- 
tified for each lens in the first exemplary embodiment 

45 TABLE 6 



so 



Lens 


FocaJ Length 


Ibtal Trcck 


32 


14.20 aim 


3.63 z .03 mm 


38 


-3111 aim 


.60 r .03 mm 


36 


-12.86 mm 


1.66 - 03 mm 


40 


35.18 mm 


1.41 t 03 mm 



All lenses are made from BSC7 with a refractive index of 
1.5H at 660 am. have an aperture stop diameter of 1±1 mm 

55 with a tolerance of ±0.05 mm and have a single layer 
anti-reflective coating at 660 nm. The values will vary if 
different combinations of lenses and/or material are to be 
used, and the above specifications are provided as an 
example of one way of achieving the desired optical per- 

60 formance. Selection of appropriate lens combinations Is 
within the level of skill in the art so long as the guidelines 
provided herein are followed. The following descriptions of 
the plots provided in the drawings are intended to emphasize 
the numerous considerations in selecting the appropriate 

65 optical system 

FTpS. 20 through 25 provide plots which assist in selec- 
tion of appropriate lens combinations. FIG- 20a. a plot of 
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field curvarure/distornon. illustrates the position away from 
the plane of the CCD of best focus for ail field angles 
expressed as distance in millimeters. For example, for a held 
angle of *[}'- off-axis, the position of best focus is 2.00 mm 
berund the CCD array. For all other angles, the plane of best 5 
focus corresponds very closely to the CCD location. 

FIG. 20b plots percentage compression or expansion with 
field angle and provides the amount of compression or 
expansion of a bar width at the image plane in comparison 
with the true bar width expressed as a percentage. For ic 
example, if the true bar widzh on-axis is 6 mils wide, then at 
11 : off-axis, the bar width is 1.5% greater than 6 mil. 

nitimination uniformity as a function of field angle is 
charted in FIG. 21. The field angle values given in the plot 
are positive or negative angles with respect to "on-axis". so 15 
that the total field of view would be twice that value plotted, 
e.g.. for 15 \ the total field of view is 30°. The loss of 
illumination at increased field angle is due to aperture 
blockage or lens constraints. 

FIG. 22 is a plot of the diffraction through focus rnodu- 20 
lation transfer function (MTF). Five separate lines are drawn 
to indicate variation with field angle. Curve A shows the 
contrast reduction as the object is held at best focus while the 
image plane is moved in and out of focus for a field angle 
of 0 6 . (The x-axis of the plot is focus shift in millimeters.) 23 
For example, for a 30 line/ mm resolution bar target, the 
contrast goes to zero when the image plane is moved in or 
out by more than 2.00 ram. Curves B and C are for a field 
angle of ±7.5 5 off-axis. Curve B is for sagittal rays and curve 
C is for tangential rays. Tangential rays only are images for 30 
the one-dimensional scanner, while two-dimensional scan- 
ner images use tangential and sagittal rays. Curves D and E 
are similar to curves B and C. respectively, but are for a field 
angle of ±15° off-axis. 

FIG. 23 is a plot of diffraction square wave MTF with 35 
spatial frequency of the symbols (bar codes, etc.) to be read. 
Curve A provides the contrast of the optical system for all 
spatial frequencies at a distance of 5.5" for objects on-axis 
(0°). The plot is the same for tangential and sagittal rays for 
the on-axis case only for routionally symmetric systems. 40 
Curve B is for a field angle of ±7.5° and curve C is for a field 
angle of ±15°. 

FIG. 24 is a plot of diffraction square wave MTF with 
spatial frequency of the symbol. Curve A is resolution with 
the scanner 20" from the symbol, on-axis (0°). Curves B.C 45 
and D are for on-axis. ±7.5° and ±15°. respectively at a 
distance of 16 inches from the code. Curves E. F and G are 
for on-axis (0°). ±7.5° and ±15°. respectively at a distance 
of 0.5" from the code which is being scanned. 

FIG. 25 is a plot of resolution on-axis at 8.5" and 2" from 50 
the symboL respectively. 

A spatial filter or aperture may be included within the 
optical module, disposed adjacent to. or even integral with, 
the lens assembly, as illustrated in FIGS. 3 and 26. In a first 
exemplary embodiment of FIG. 3. the spatial filter 42 is an 55 
air slit with an orientation and configuration corresponding 
to the shape of the bar code being scanned, or can be a 
circular aperture 42' as illustrated in FIG. 13b. For a one- 
dimensional bar code, a single slit, illustrated in FIG. 13a. is 
used. The slit is oriented vertically so that it is perpendicular 60 
to the direction in which the bar code is scanned. 
Alternatively, for a one-, two- or three-dimensional (multi- 
color, superimposed code) scanner, a single circular aperture 
42' may be used. The bandpass filter 34 serves to block any 
radiation which falls outside of a wavelength range centered 65 
around 660 nm for red light. 590 nm for amber light, or 
wavelengths surrounding infrared light for the infrared scan- 
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ner. For the visible light system, it is particularly desirable 
to filter the infrared and other visible portions of the Light 
spectrum which may reach the window from the sensing 
region to provide optimal contrast. This improves resolution 

5 of bar codes read at a distances other than the best focus 
object distance of 5.5 inches. In the first exemplary 
embodiment, the filter specifications call for a center wave- 
length of 655 nrrrnS nm. half bandwidth points t HBWP) of 
50 am. average transroinance (HBWP) greater than 

ic 7<H. leakage of less than 2% below 600 am and above 700 
nra_ and coverage to 1 mm from all edges. The substrate 
material can include BK7. fused silica, quartz or Corning 
7059. 

In an embodiment which provides enhanced capability to 

15 read a wide range of depths of field, variable imaging optics 
are provided, as illustrated in FIG. 41. The imaging optics 
automatically change their effective focal length and 
f/ number and. hence, the magnification, to capture, with 
sufficient resolution, symbologies having a variety of feature 

2C sizes that are frequently found in bar codes. The imaging 
optics may have several distinct, pre -determined positions. 
In the exemplary embodiment, two distinct depths of field, 
i.e.. a short depth for focus of symbologies of small extent 
and high spatial density, and a long depth of focus for 

is symbologies of large extent and low spatial density but 
distinctly different and single images, are used. This is 
distinguishable from the extended focus optical scanner 
disclosed in U.S. Pat. No. 5.210J98 of Metlitslcy. which 
simultaneously collects the image at two distinct focal 

3C lengths. A dual field of view lens changes the effective focal 
length of the imaging optics from 7 mm to 2 1 ram and covers 
a semi- angular field of 10 to 30 degrees, varying the 
magnification with the changed focal length. Other designs 
can be derived having the same 3:1 ratio of focal length and 

35 field of view. Magnification at zoom position #1 is on the 
order of Vsx and the focal length is 2 1 mm. At zoom position 
#2. magnification is '/tax and the focal length is 7 ram. The 
field of view at zoom position #1 is 10° and 30° at position 
#2. 

40 The optical design of the imaging optics, illustrated in 
FIG. 41. comprises the simplest possible zoom lens having 
three or four elements, and is a design of a reversed 
telephoto-rype with a negative front singlet. Here, three 
elements are shown, consisting of a negative meniscus lens 

45 4102. plano-convex lens 41*4 and piano-concave lens 4106. 
Zoom capability is provided by movement of lens 4106 
away from or toward lens 4104. This design is well corrected 
for apertures varying from f/8 to V\6. In a first exemplary 
embodiment, the aperture optically adjusts from f/ 11 to V16. 

50 The lenses have optical aberrations corrected ova the depth 
of field for both fields of view with respect to the minimum 
feature size anticipated. The zoom lens obeys the optical 
invariant as follows: 

35 /—tan <wu_j<_ no fa^,), (2) 

where f is the focal length, and 

to is the half angle field of view. 

The zoom lens further obeys the relationship that as the 
angular field of view coverage increases, the entrance pupil 
60 increases. It can either have a circular or square aperture. A 
circular aperture can be used for hexagonal symbologies. 
such as UPS bar codes (tradename "Maxi-Code"). while the 
square aperture can be used for PDF bar codes. 

The lenses of the imaging optics may have an anti- 
65 reflection coating such as BBAR coating to reduce reflec- 
tance of light of the desired bandwidth from the lens surfaces 
and interfaces. An optional sunlight filter can be provided to 
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eliminate aoise from ambient light. Exemplary filters 
include Corning™ photochrome filter glass and a 20 am 
bandpass filter centered at 590 am. 

Automatic variation of the focal iength of the imaging 
optics is accomplished by artachiog the zoom lens, 
specifically, lens 4106. to a shaft or track 4108 which is 
centered within the optical path so thax no change occurs in 
the axial position of the focal plane. The drive means 4110 
for the zoom function is provided by the same type of 
mechanism as would be included in a commonly available i 
motorized zoom lenses for cameras, e.g.. a small light- 
weight DC servo motor or simple soleooid with a spring 
mechanism Such mechanisms are well known in the art 
Activation of the DC motor or solenoid (with dimensions on 
the order of 8 mmxlO ramx20 mmj is controlled by the i 
microprocessor that controls the scanner. In a first exem- 
plary embodiment, the zoom mechanism is a 3V DC motor 
with m i nimum 7.0 g-cm stall torque, or an equivalent 
solenoid such as a magnetically latching or permanent 
magnet solenoid- Essentially, the control signal consists of a 20 
tuning signal which periodically causes the 200m lens to 
move to one of rwo pre-set positions corresponding to the 
two fields of view at pre -determined intervals which may be 
set within the microprocessor. A triggering event for acti- 
vating the change command can be failure to obtain a "good 15 
read". At a pre -determined time after attempting but failing 
to obtain a good read, the location of lens 4106 is changed 
to the other zoom position. 

Alternatively, the focal length can be manually selected 
by the user by providing an input mechanism to the micro- 3C 
processor to designate the desired position of the two 
options and to discontinue the automatic timed movement of 
the zoom lens. 

In a secoad exemplary embodiment of the zoom lens, 
including the adjustment mechanism, the following param- 35 
rten were_ie!rci£4: 

TABLE 7 



Wavelength of operation: 450-650 nm 

Aperture: Optically adjusting - f/ 11-216 

Zoom function: Optically compensated - movement of 

front negative element 40 
Zoom mechanism: 5V DC Magnetic latching solenoid, 7 

W total power. I sec. charge time and 50 msec 

discharge, reversible voltage 
Solenoid size: 0.44" dia.xQ.75" (including shaft) with 5 43 

mm stroke 
Solenoid weight: 18 gm 

Magnification: 3:1 — Zoom position I: '/jsx; Zoom posi- 
tion 2: l /ijx 

No. of elements: 3 or 4 with a sphere 5C 
Lens element diameters: 10 mm 
Lens element coatings: BBAR coating; <1% reflectance 
from 450 am to 650 nm 

Focal length: Zoom position 1: 21 mm: Zoom position 2: 
7 mm 

Horizontal field of view: Zoom position 1: 10°: Zoom 

position 2: 30* 
Nominal object distance (from window): 4.5" 
100% ensquared energy: <40 microns 6C 
Allowable vignetting: <10**> 
Allowable distortion: <\0°h 
Overall barrel length: 25 nam 
Barrel diameter: 12 mm 
Optical lens assembly weight: 28 gm 
Overall length (lens to CCD): 60 mm 
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Inaccessible distance (from lens to scanner window i: i.O" 

TouJ length from CCD to window: 2.5' 

Standard ftJter: CM500 or equivaJent 

Optional sunlight Miter: Corning photochrome filter glass 

or custom 20 nm bandpass filter with center at 590 am 
Apodizer filter: Fresnel Phase Zone Plate made of poiv- 

methyl/eethacrvlaie fPMMA). 

The dual focus optical system provmes me foUowing 
detxh of field performance: 

Table 8 
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D«Kh of Field "DOF* 


Fetrum Sizes "s" 


Pomaoa 1 = Ul5x 


ftmocc 2 = l/5i 


6 mii 


133' 


3.00" 


10 mil 


233' 


423" 


13 mil 


4.23' 


3.25* 


20 mii 


5.00" 


6.00* 


30 md 


7,00" 


7 00" 


40 mil 


975- 


9.75" 


35 mil 


12-00" 


12.00" 



A spatial filter, or apodizer. may be included to further 
enhance the depth of field of the scanner. The apodizer 
serves to decrease the irradiance of the outer pans of the 
Point Spread Function (PSF) without increasing the size of 
30 the pupil aperture, thus providing considerably higher over- 
all transmission than annular apertures of the prior art. The 
apodizarion has the effect of enlarging the central part of the 
irradiance PSF. This PSF is the Strehl ratio of the optical 
system and can be evaluated with optical design software. If 
35 the irradiance PSF is thought of as the Strehl ratio versus 
defocusing. apodizarion will increase the depth of focus. 
However, when imaging an extended object, the Strehl ratio 
may not be sufficient for assessing the optical system. For 
this reason, the modulation transfer function (MTF) of the 
40 apodizers is evaluated. The MTF of the apodizers is obtained 
by nuiaericaily taking the inverse Fourier transform of the 
irradiance PSF. The PSF of a two-dimensional optical sys- 
tem with radial symmetry that has focusing errors is 
described by Equation 3: 
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f- <* 

J 0 

where r is the radius of the aperture. W is the aberration as 
a function of defocus. P is the pupil function, p is the pupil 
radius, to is the radius of the collection optics, and J 0 is the 
zero order Bessel function. 

According to the teachings of W. T. Welford in "Use of 
Annular Apertures to Increase Focal Depth". J. Opt. Soc. 
Am. 50. p.749 (I960), the irradiance distribution along the 
optical axis ((qfW)) 2 ) where r=0 and with no defocusing can 
be expressed as: 



( fl (H0) i »fW(/- = O.H0 a 



(4) 



r- l <5) 

Flowing the above expressions, it becomes necessary to 
analyze the imaging properties of the apodizers which. 
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under a suitable geometrical transformation, axe the Fourier 
transform of Bessel functions given in EquaDon 3. 

The desired spatial filter or apodizer uses the above 
approach to maximize the depth of field, i.e.. determine the 
minima for q( W j. Imaging properties can be evaluated using 
software to calculate MTF from the PSF of the new apodiz- 
ers. 

In a second embodiment of the apodizer. a cat s eye 
aperture shapes the central lobe of the Airy disk (the 
diffraction partem) to minimize the incoming information, 
reducing the value of the numerical aperture. The rectangu- 
lar obscuration increases the angular separation of the lines 
of the bar code. (The car's eye is parallel to the individual 
lines of the bar code. i.e.. the axis of the bar code. 

Working in cooperation with cat's eye aperture 2697 is a 
horizontal blocking mask 2614 which is patterned onto the 
entrance aperture of to-convex lens 2602. as illustrated in 
FIG. 5. Blocking mask 2614 is thin film coated directly onto 
the lens using techniques that are known in the an. 
Alternatively, blocking mask 2614 can be placed on an 
optically transparent film, then placed immediately adjacent 
to lens 260Z The blocking mask 2614 allows the use of 
longer spatial frequencies so that the modulation transfer 
value (MTV) increases substantially at modulation transfer 
function (MTr>0.5. The cat's eye aperture 2607 provides 
for an increase in the light for the first bright ring of 2.76. the 
second bright ring of 4. 15 and the third bright ring or Airy 
disk, of 5.19. That is. the separation goes from (0.82 A/N.AJ 
to (0.72 X/N.A. ) for the first bright ring and ( 1.33 X7N.A. ) to 
(123 a/N.A.) for the second bright ring. Third and fourth 
bright rings follow commensurately. The central obscuration 
prohibits the integration of the central Airy disk. Thus, the 
light transmission to the detector is not constant across the 
aperture, of the lens assembly with the transmission at the 
center being reduced and the relative amount of light in the 
surrounding rings being increased. 

The analytical model for the cat's eye technique is derived 
from several components. First is the modirication of the 
MTF of a basically clear aperture system to that of a 
Cassegrainian system. Le.. where there is central obscuration 
in the pupil function for the incoming signal. The technique 
for the cat* s eye. however, requires a rectangular obscuration 
since the bar code is essentially rectangular. The rectangular 
obscuration must be set normal to the axis of the bar code 
target The elliptical aperture at the focus of the lens assem- ^ 
bly 2618. leading to the image plane, will be set in the same 
plane as the bar code and normal to the rectangular obscu- 
ration on the collection optic, lens 2#>2. The point image 
intensity distribution Ux.yj will follow from the transfer 
function: $q 
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(6) 



where t<x.y)=s(x.y>s 0 (x.y). where s(x.y) is the ampUtude „ 
distribution. 
Equation (6) can now be written as: 

P) 



The transfer function for a diffraction limited system can 
be evaluated either by a direct Fourier transform of the 
spread function (Eq. (6)). or by means of a convolution 
integral of the aperture function with its complex conjugate 65 
(Eq. (7)). The second equation offers the advantage of being 
able to evaluate the wave front characteristics without the 
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complicated detail of the physical diffraction pattern. 
Nonetheless, the point energy image distribution will be 
evaluated as a second component of the cat's eye technique. 

The following equations are used for evaluating the MTF 
as a function of frequency: 



where: 



J o J 0 



J o J 0 
J o J 0 



(8) 
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where J^Bessel function of the first order R=ar. Inserting 
the proper values. MTF can be evaluated so that 

* <o,._!fl rM . t .O. (12) 

where; for0<-y < ID. 

30 Aa JL {cordon - {onft la-ion? )}}. 

Q 
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for-y > ID 



a = a. 
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b= JJL <oos-K£Wn)-{£V2niN i.o-(Q/2n)> »> 



fer-°->,A. 
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65 Q = X , where jfe * cu»ff frequency; 
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-continued 
Di *t*re A = ooscunng diameter 
^ Do ' uxl Do ~ aperture diameter 

In a prototype scanner utilizing the apodizauoo technique 5 
of the second embodiment, the collecting lens is 12 mm. The 
obscuration, blocking mask 2614. measures 2.286 
mm* 10.88 mm. The resulting effective diameter is: 

. 4 -2.286 10.88 m 03) 10 

°' = M286-2- 10.88 ' ^ 

D, - 3.7782 mm 

and the value for 11 will be: 

15 

n= 2™l =0.31485 



Using the above equations. MTF can be plotted for the 
design obscuration. The plot of MTF with lines per miili- 20 
meter is provided as FIG. 44. with comparative curves 
provided for no obscuration, curve A. 0.2 obscuration, curve 
B and obscuration for the calculated value of x\. 0.31485. in 
curve C (The optical train NA is 0.1645) 

It can be seen from the FIG. 44 that the obscuration gives 25 
substantially higher values at higher frequencies and some- 
what lower values at the lower frequencies. This is expected 
from the equations. Thus, the central obscuration changes 
the MTF of the optical train rather dramatically and also 
changes the pupil function in a substantial fashion. 30 

Now looking at the image intensity distribution as it 
approaches the cat's eye aperture 2607. it can be seen that 
the aperture will provide the contrast ratios that are needed 
to evaluate the lines and spaces of the bar code. The point 
intensity will follow from Equation 14. 35 



C14> 

' CO. 



-j: 



where J 0 =Bessel function of zero order, which provides the 40 
point image intensity distribution: 



45 



where: 

R=ov*. 50 
u^=outer radius of collection optics: and 
r=radius in aperture. 

For the prototype system using the cat's eye aperture, the 
cat's eye 2607 has a short axis of 1.0 mm and long axis of 
1.87S mm. The relative intensity distribution in the image 55 
produced at the detector is plotted in FIG. 45. going from the 
center of the aperture along the long axis towards its end. 
This is essentially an evaluation of the amount of energy in 
the areas that are bounded by the resultant of the two 
dimensions of the aperture. 60 

As seen in FIG. 45. the aspect ratio is Urge because of the 
area that is swept out in the progression from the value at 0 
to the value at 0.99 mm. Because the change is logarithmic, 
the contrast between dark and light lines can be controlled 
as the pupil passes energy from the outer rings of the Airy 65 
disk after the center of the Airy disk has been blocked by 
rectangular mask 2614. This obscuration results in little 



information in the center and does oot permit integration of 
the bar code lines in the center of the detector. 

FIG. 46 is a plot of the transmission through the aperture 
progressing along the short axis from center to edge, again 

5 for light which has already been partially obscured by 
rectangular mask 2614. 

It can be seen from the relationship between the obscu- 
ration and the cat's eye aperture that they can be closely 
coordinated. The aperture must have sufficient area to allow 

10 the signal strength necessary to read the contrast between the 
bar codes. The obscuration must be of sufficient dimension 
to apodize the pupil function and allow for the depth of field 
in the optical train. However, the mask is not necessary with 
the cat's eye aperture and the cat's eye can be sufficient to 

15 achieve the depth of focus. Also, a similar pupil shaping 
aperture can be placed elsewhere in the lens system. In the 
preferred embodiment it is at the aperture stop. 

In a third embodiment of the apodizer. a Fresnel phase 
zone plate is used to increase the depth of field of the scanner 

20 without changing the focal length of the zoom leas. As with 
the previous embodiments of the apodizer. the Fresnel zone 
plate (FZP) is included within the optical assembly to 
provide a defocusing function. The defocus pupil function is 
given by: 

where u and v are units of cut-off frequency. 

30 w NA. 



MA = nanmctl aperture - of 

a = pupil ndius 

/= focal length 

i 3 tmits of d ept h of field 

4 (17) 
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fi=— - 

The OTF is the autocorrelation of the pupil along a 
diameter. Le.. v=0. 

where 

«u\u*l P(u -(ua\v',0)P«(u'+<u/2),V^>JV. (») 

If the pupil is a Fresnel zone plate with N zones, each with 
unit side lukVi IvkVt then: 

(2D 

Equation 21 is an infinite FZP which is periodic in 
p : =u 2 +v : ; 

R 4 is the outer radius of zone 1; 
the period is V*N. 
In terms of p : . the period is 

as shown in the chart of FIG. 41 
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Rewriting, 

4 23 ■ 

ZAJcaapkx conj.) recttv'*eetfyvn - «itfv'l 

assuming u>0 or using 1-lul. 

If N nuraba of zones is large enough, the foUowing 
approximation can be made: 
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(2*) 



- fin - m) 

J -1/2 

The peak of the integral equation is at n=m. so that ^ 
The OTF along v=0 becomes: 



In tarns of the convolution integral. 



(27) 



For the first three terms. 
sin|4*ari'l - «>| 
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FIGS. 43a-c provides a comparison between conven- 
tional FZPs. such as are disclosed in "Imaging with Fresnel 
Zone Pupil Masks: Extended Depth of Field". Applied 
Optics. 23. (1984). p.4299-4302. and illustrated as FIGS. 
43a and a. a first improvement comprising the Fresnel phase *o 
zone plate (FIGS. 43* and JO. and a further improvement 
(FIGS. 43c and c). In the conventional FZP of FIGS. 43a 
and a' (43a 4 shows the cross-section of the FZP). there are 
four rones. 4331-43G4. with zones 4301 and 4303 acting to 
block portions of the light passing through the FZP. The 45 
optical axis 43C3 runs through the center of each FZP. In the 
FZP of FIGS. 43* and b\ which is a first Fresnel phase zone 
plate (FPZP). the steps 4306 and 4307 have a thickness and 
refractive index to introduce a 180° phase change in the light 
passing through the steps, so as to result in constructive 30 
interference, intensifying the total light passing through the 
FZP. In the FZP of FIGS. 43c and c\ the steps 43(3 and 4309 
are higher order aspheres which modify phase depending on 
the radial point of entry of the light into the FZP. 

In order to verify the effect of the use of a Fresnel Phase 35 
Zone Plate (FPZP) for extending the depth of field in a CCD 
scanner such as in the inventive system, a computer simu- 
lation of a FPZP was run as an even order aspheric plate with 
three coefficients having zero power. A paraxial lens was 
located behind the FPZP and three imaging properties were 60 
examined. First- the off-axis imaging quality for rays 15° 
off-axis were examined and compared to those on-axis. The 
spot diagrams indicated that the image quality does not 
degrade. Next, the axial chromatic image shift fox white 
light (450 nm to 650 am) was examined and compared to 63 
single wavelength coherent light. The analysis showed that 
the image plane does not shift with color, indicating thai the 
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FPZP works with incoherent as well as coherent UghL 
Lastly, the extension of the depth of field was examined by 
changing the object distance by an arbitrary amount and 
examining the modulation transfer function with and with- 

5 out the FPZP in the optical path. The comparison of the 
modulation transfer function for a lens system without and 
with the rPZP is provided in FIGS. 47 and 48. respecuvely. 
demonstrating an approximate 10% increase when the FPZP 
is added according to the present invention. 

io In the preferred ernbodiment the FZP has fewer than ten 
zones and will have an internal transmission of 100%. The 
FZP can have modulations on the even periods and is 
described according to the following generalized equation: 

where 

c, is the curvature of the Fresnei surface, 
r is the radius of the curvature of the zone plate. 
20 k is the conic constant of the Fresnei surface, and 
a* are the constants of the coefficients in radians. 
The window 24. as illustrated in FIG. 1. consists of a 
bandpass filter centered at the selected illumination 
wavelength, e.g.. approximately 660 nm (for the visible light 
23 scanner), and a light bomogenizer/diffuser. and may be 
combined with, or separate from, a cylindrical lens, which 
focuses the light along one axis to form a plane of light with 
a line of light being created at its focal point For example, 
the lens\filters of FIGS. 5 and 17 provide the multiple 
30 function of homogenizing, diffusing and focusing by way of 
a cylindrical lens. When the bar code is scanned at the 
precise focal point of the cylindrical lens 38. the maximum 
possible light will be reflected to the detector. The window's 
function is to suppress radiation noise from the LEDs. to 
35 form a homogeneous incident beam for Mumination of the 
bar code, to collimate the beam, and to filter the reflected 
light by removing extraneous light which falls outside of the 
predetermined acceptable bandwidth range of 660 nm. 
In an exemplary embodiment the window 24 is formed 
40 from water white float glass and is coated on both entry and 
exit sides for less than 1% reflectance within the wavelength 
range of 450-650 nm, The window should be durable, and 
tolerant of incidental contact without marked degradation. 
The size of the window is on the order of l"x0.75\ with a 
45 thickness of 0.9-1.0 mm. The window may be mounted with 
a slight tilt of about 5° -7° from normal incidence with 
respect to the PCB. 

The cylindrical lens 3*. as seen in FIG. 4. may be 
modified to provide a uniform distribution of light at the 
so focal point This "homogenizabon" is provided by knurling 
or scalloping the input side SO of the lens, as shown in FIG. 
14. Each step ©2 in the knurled edge 00 acts as a "mini-lens* 
which spreads the light entering the cylindrical lens at that 
point Trie spread light from each mini-lens overlaps other 
55 spread light to homogenize the light at the focal point of the 
cylindrical lens. The focal point of the cylindrical lens is 
determined by the outer side 94. 

In conjunction with the knurled input edge, the output 
edge of the cylindrical lens can be either concave or convex. 
60 The concave edge 94* is shown in FIG. 14a. and the convex 
edge 54 is shown in FIG. 14©. The concave edge 94 is 
selected fox w*n« of two-dimensional bar codes at distances 
from contact to 3 inches. The convex edge 94 is used for 
scan distances greater than 3 inches. 
65 Another modification of the cylindrical lens is illustrated 
in J^G. IS. The double radius creates, in effect, two separate 
cylindrical sub-lenses 96 and 93. each with a different focal 
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length. The light emitted by the LEDs will be focussed by 
both sub-lenses S6 and 98 so that two different lines of 
focussed Light are created ai different angles from the lens, 
as shown in FIG. 17. This iens provides greater variability 
in the distance ai which a bar code can be accuraxely read 5 
without requiring a change in the cylindrical lens or a 
compromise in the strength of the signal. 

Frame locators may be provided to enhance the user's 
ability to correctly aim the scanner at the symbol or image 
to be scanned by the addition of one or more laser diodes io 
which emit light in the visible spectrum to the optical 
scanning device. These laser diodes are mounted on the PCB 
with the other optical and electrical components, with volt- 
age for powering the laser being provided by means similar 
to that for the LEDs. as is known in the art. 15 

A first variation of the frame locator using a laser diode is 
illustrated in FIG. 34. Laser diode 3401 is placed offset from 
the optical axis 3403 of detector 3401 A diffractive optic 
3406. either a diffraction grating (or pair of diffraction 
gratings) or a binary optic is located in the beam path of the 20 
laser diode 3401 to divide the beam into a plurality of 
beamlets. preferably four, expanding the effective beam 
path. i.e.. the spacing between the beamlets. at substantially 
the same rate as the divergence of the field of view of the 
detector. Four beamlets are created by crossing two diffrac- 25 
tion gratings at 90° to each other to create a two-dimensional 
dim*action grating. (The beamlets are indicated with dashed 
lines.) The expansion provided by optic 3404 causes the 
beamlets to define the edges of the field of view at the closest 
focus position of 2 inches, thus indicating the general area 30 
of the field of view to allow me scanner to be aimed 
correctly. For this purpose, the laser diode 3401 is offset 
from the detector 3402 by 0.5 in.. While this variation has 
the advantage of using only a single laser and minima l 
optics, the offset from the optical axis 3403 results in the 35 
dimensions of the illumination area 3405 being larger than 
the area of the field of view 34®4. so the indication of the 
frame is not completely accurate. (As illustrated, there is a 
15 inch difference toward the upper portion of the illumi- 
nation area far a field distance of 18 inches.) 40 

In FIG. 35. two laser diodes 3301 and 3502 are placed on 
either side of the detector 35G3 so that they are centered on 
the detector' s optical axis 35C4. The beams emitted by lasers 
3501 and 3502 are divided into beamlets by diffractive 
optics 3507 and 3508 to coincide with the field of view 3305 45 
of the detector at the field distance of 18 inches. In this case, 
each of the diffractive optics is oriented in the same direction 
so that laser 3501 provides marks indicating the upper edge 
3509 of the field of view 3505. and laser 3502 provides the 
marks for indicating the lower edge 3510 of the field of view so 
3505. However, when the field distance is shortened, the 
area defined by the spots of light produced by the beamlets 
will be larger than the detector's field of view, and the 
Olumination is not uniform across the target vt* 111 °- i&ay 
interfere with scanning. In order to avoid errors in the 55 
detected signal, the variation in brightness should be 2:1 or 
less. 

The variation of FIG. 35 provides a beam splitter 3602 to 
overlay the laser beam on the field of view 3708 by aligning 
the beam with the optical axis 3697 of detector 3603. The 60 
beam emitted by laser diode 3601 is divided and expanded 
by diffracting optic 3604 before being redirected by beam 
splitter 3602. This system allows the diverging beamlets to 
match the edge of the field of view of the detector 3603. An 
identifying mark could be placed at the edge of the detector 65 
field by including an additional diffraction grating on or near 
the beam splitter 3602 to form another point along the edge 
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of the beam. e.g.. at 3605 aod/or 3606. A custom binary optic 
can be created to generate five beamiets. with the fifth 
beamiet providing the marker. A disadvantage of this system 
is that the beam splitter reflects 50<£ and transmits 50% of 
5 the light, so compensation should be made by selecting a 
sufficiently bright laser that 50% or less of the light intensity 
is sufficient to make the edge markers clearly visible. 

The fourth variation, illustrated in FTG. 37. combines 
diffractive or binary optics 3705 with a mirror combination 

10 3703a-^ to create four spots for identifying the corners of 
the target area. The laser diode 3701 is expanded by optics 
3705 (illustrated here as crossed diffraction gratings) at an 
angle of ±13 3 °. to match the corners of the field of view. 
The mirrors 37030-4 are disposed on a plane of a transpar- 

15 ent base mounting 3706 which allows reflected ambient 
and/or illuminating light to be transmitted through the base 
to the focussing optics 3704 and the detector 3702 with no 
or minimal loss. The plane on which the mirrors are mounted 
is angled so as to direct the diverging beamiets along a path 

20 centered along the optical path. The optical coatings by 
which the mirrors 37030-4 are formed can be selected to 
optimize reflection of the laser beam's wavelength, as is 
known in the art In this variation, illumination for reading 
the scanned image may be provided by infrared LEDs 3707 

25 mounted on either side of the frame locator assembly, so that 
the light from the frame locator can be readily filtered from 
the signal received by the detector by the appropriate 
bandpass filter. In the above variations, infrared LEDs may 
also be used in combination with the visible User light of the 

30 frame locator. By using IR. the illumination is invisible to 
the user, so that it is no difficulty in matching the field of 
view exactly, as long as the entire field of view is covered 
by the frame locator. 
For each of the above variations in which the laser beam 

35 is divided into diverging beamiets. the binary optics. Fresnel 
zone plates. lc. a plate with four distinct zones— one for 
each beamiet. and/or diffraction gratings are conventional 
optical devices which are known in the art AU that is 
required is the transformation of a single collimated beam 

40 into a plurality of. and preferably four, collimated beams that 
are diverging from the optical axis at an angle to match the 
expansion of the field of view at increasing distance from the 
device, i.e.. fixed angular distribution. A diffraction grating 
is ideally suited for this application since the first order 

45 beams should be of sufficient intensity to provide a pair of 
spots diverging in opposite directions. To provide four spots, 
two diffraction gratings can be overlaid at 90° to each other, 
using the first order beams generated by each grating. In 
order to align the spots with the corners of the field, the 

so grating assembly should be rotated 45° with respect to the 
rows and columns of the detector array. 

In the embodiment having dual field of view optics, two 
separate sets of diffractive elements can be provided to 
assure optimal correlation with the edges of the field of view 

55 at the two positions of the zoom lens. The separate sets of 
diffractive elements may be located on the same substrate 
3804. as shown in FIGS. 38a and b. to simultaneously 
generate two sets of four beamiets. each set at different 
angles of diffraction to form a wide field and a narrow field. 

60 To avoid confusion to the user resulting from the presence 
of two sets of framing spots, as the zoom lens is adjusted to 
one field, for example, the wide field, the framing beamiets 
for the narrow field are blocked or deactivated. In an 
exemplary embodiment blocking mask 3C92. or perforated 

65 mask with holes to permit transmission of the beamiets. is in 
the form of a pivotable louver which has back-and-forth 
motion tied directly the motion of the zoom lens. As shown 



in FIG 38c:. when zoom position *1 is seiecrtci. blocjong 
mask 3802 :s positioned aithm the patt of beamlets 3810 
formed by diffracuve eieraent 3804. which provide framing 
for the -A ide neld of view. This permits only beamlets 3820 
for trie narrow field of view to be projected forward, When : 
zoom position *1 is selected within the dual focus optics, 
blocking mask 3802 is positioned within the path of beara- 
iets 3820. permitting onJy beamlets 3810 to project forward 
to define the wide neid of view, as illustrated in FIG. 3Sb. 

In an exemplary embodiment, the laser diode and aiming ic 
indicator optics have the following characteristics: 



TABLE 9 

Packaging: 7.0 mm diZxl? mm"~ "~* 
System weight: 7.5 gm 
Supply voltage: 3-12 VDC 

Input current: 75 mA max. 1 
Peak output wavelength: 670 am 
Peak intensify: 3.0 raW, laser diode 
Source distribution.' circ ular 

Beam diameter: 1.3 ram dia 2£ 
Projection lens: fanout grating device (Dammon type* 
Lens design: refractive cylindrical/binary diflractive 
Lens material: fused silica, glass or photopoiymer 
Diffracbve orders: first only 25 
Diffraction efficiency: >87% total, all beams combined 
Number of first order beams: 8 

Diffracted angle: equal to wide angle field of view and 

narrow field of view x 
Projected spot size: 1.3 mm dia. 
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The detector 20 consists or an array or charge coupled 
devices (CCD) which are arranged in equally spaced pads, 
and may include additional processing elements such as 
shown in FIG. 19. Tne spacing of the pixels determines the 
limit of the resolution of the detector, so it is necessary to 
match the CCD resolution to the required spatial resolution 
in the image plane in which the detector lies. The magnifi- 
cation of the lens system is selected so that the received 
reflected light fills the detector array and so that at least 2 
CCD pixels cover the minimum bar width to be resolved in 
the image plane. This is especially important for bar codes 
printed with a doc matrix printer. 

The arrangement of the CCD array will depend on the 
appucatioQ. For a one^dimeasiooal bar code, a single linear 
amy of CCDs is acceptable. For two-dimensional bar codes 
a single linear array can be used by moving the scanning 50 
head from the top to the bottom of the bar code. However, 
to provide better resolution, two parallel lines of CCDs or a 
full area array of CCDs can be used. The use of multiple 
rows of CCDs permits use of an auto-correction technique in 
which the signal read by one row of CCDs can be double- 55 
checked by a second row. In the preferred embodiment, the 
CCD detector amy has pixel elements with a 11 aspect 
ratio, i.e.. square, for decoding symboiogies regardless of 
orientation. This CCD array selected for this scanner has tne 
following characteristics: 
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TABLE 10 

Pixel size: 7.4x7.4 microns 
Packaging: 12.2x11.4 mm 
Voltage: 5V 
Format: 

Aspect Ratio: 4/3 

Nominal sensitivity (with CM500 filter): >60 raV/lux 
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Dark current voltage: 2 raV 
Saturation voltage: 500 mV 

Shutter: variable '/jo to '-'to.ooo (does not require vertical 
synch signal AProgressive Scan CCD 

In two-dimensional bar code readers, a memory buffer 88. 
shown in FIG. \2a. will store the two-dimensional image 
prior to decoding by decoder module 26. 

ic Portions of the double line CCD array or the area array 
can be selectively turned on and off by connecting the CCD 
module controller to an external trigger or switch which has 
multiple selections. This will allow a one -dimensional bar 
code to be read by a two-dimensional scanner, while con* 

u serving power by using only as much of the CCD array as 
needed. 

Further, the scan rate and the integration time of the CCD 
array is variable, established by programmable control of the 
number of dock cycles permiaed for scanning and integra- 

20 tion. Variation of scan and integration time is determined by 
feature size, density, clarity and distance of the symbol, as 
well as ambient light and other possible noise inducing 
factors. In the preferred embodiment, the scanner can read 
symbol ogies ranging from 6 mils up to 72 mils, with overall 

23 symbol dimensions of 0.25"x0.25" t0 5"x5". 

Four types of CCDs, which are known in the art. may be 
used for the area array of the two-dimensional bar code 
reader. The first type is the full frame CCD which has a 
single parallel register for photon exposure, charge imegra- 

30 don and charge transport A shutter is used to control the 
exposure and to block light from striking the CCD during 
readout. 

The second type, the frame transfer CCD. has a parallel 
register which is composed of two CCDs that are arranged 

35 in tandem. One of these CCD registers is the storage array 
which is covered with an opaque mask and provides tem- 
porary storage for collected charge during readout. The other 
CCD register, the image array, is identical in capacity to the 
storage array and is used to collect the image. After the 

40 image array is exposed, the electronic image it generates is 
shifted into the storage array for readout While the storage 
array is read, the image array can collect charge for the next 
image. 

The third type of CCD is the interline transfer CCD. This 

45 CCD has a parallel register that is subdivided so that the 
opaque storage register lies between the columns of pixels, 
like electronic image accumulates in the exposed area of the 
parallel register. For readout the enure image is shifted 
under the interline mask. The CCD shift register also lies 

50 below the interline masks. The readout occurs the same as in 
the frame transfer CCD. 

The fourth type of CCD is the progressive scan CCD. The 
progressive scan CCD reads rows sequentially, e.g.. lop to 
bottom and left to right. This differs from interlaced CCD 

35 sensors, which, since they scan alternating frames or fields 
must scan the entire image more than once, accumulating the 
different frames or fields in a parallel register until the entire 
image is collected before a usable signal can be output In 
the progressive scan, since the signal generated provides a 

60 complete image of the scanned region in a single scan, the 
electronic image is available as it is scanned and can be sent 
for processing, instead of waiting until integration of the 
frames or fields. However, if desired, the electronic image 
from a progressive scan CCD can still be stored in a buffer 

63 before transmitting the signal for processing. 

The area array 102. which is included in the CCD module 
20 illustrated in FIG. 16. operates in an interlaced mode. 
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This mode consists of shifting the potential wells by one- 
half pixel in alternate fields, 'fields" referring to the field of 
view of the scanning head. This shift is possible due to the 
multiple phase arrangement of gate structures in the CCD 
which allows sequential propagation of the collected charges 
in the potential wells, as is known in the art. This results in 
two successive fields containing different information, given 
a certain number of line images with reduced aliasing. 
During the exposure or integration period, charge is accu- IC 
mulated on each pixel in proportion to the incident illumi- 
nation. Every line includes a certain number of pixels. A 
transfer pulse will 'readout" the charge on each line to 
generate an analog signal. The combined readouts of each 
line represent the two-dimensional bar code. The informa- 15 
don will be conditioned and stored in memory buffer 88 in 
order to be decoded by decoder 26. After the transfer has 
occurred, the area array 102 will return to its integration 
state to accumulate charge for the next field. 20 

In order to obtain the optimum performance, a calibration 
of the dark levels and shading correction must be made. A 
dark frame is stored and subtracted from an image to yield 
a zero reference. 

A shading correction frame, or flat field, is required to 
make correction for variations in system responsivity. 
Because the CCD has excellent linearity, only one flat field 
must be taken to correct an image anywhere within the 
available dynamic range at a specific wavelength (660 am). 30 
Shading varies with wavelength, and flat fields are often 
obtained at many wavelengths. A calibration sequence 
requires taking the image of interest I*. a dark frame. and 
a flat field. 1^ An arithmetic pixel-by-pixel computation 
yields a corrected image with photometric integrity 

WWW (31 > 

Selection of the CCD array is also influenced by the ^ 
signal-to-noise ratio of a given device. In the first exemplary 
embodiment, a Sony ILX505 is used. The system parameters 
using the DLX505 are: 

CCD sensitivity S: 21 V/lx-s at 3200K light source; 

CCD relative spectral response: 1.0 at 475 nm. 0.65 at 650 
am; 

Read out rate t: 36 frames/sec or integration time of 27.7 

msec; 
Dark voltage: 03 raV: 
LED area A^: 2xl(T 3 m 2 : 
LED intensity I 4000 mcd at 650 nm: 
LED solid angle illumination <u: 8.0 deg or 0.015 stera- 

dians: 55 
Diffuser transmittance T D : 0.9 
Diffuser area A 0 : IJxUT* ra : ; 
Bar code reflectance R tf : 0.50; 

Total Optical System Transmission (at 650 nm) To=0.70; 60 

Optical system f/nuroben 22.0. 

The applicable conversions are: 

The CCD sensitivity at 650 nm is 21 V/lx-sx0.65= 13.65 

V/lm/m 2 /s; 63 
the total intensity I of the LEDs is 8.0 lumens/sr for two 

LEDs only. 
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The total brightness onto the diffuser is: 

= ,'8.0X-015VW2 * 10-^ 

5 

= 1505 lumenirtir-tr. 

The toul luminaiion onto the bar code is given by: 

1C 

= (SX1905XI-5* lO-^y (.177)2 

= 8.21 lUZDCTM/m 2 -** 

where R is the distance from the diffuser to the bar code. 
The luminance L is. therefore, about 8.2 lumens/nr-sr at 
15 a distance of 7 inches away. 

When the optical system images the bar code onto the 
CCD. the final illuminance is given by: 

nLT. f34) 

where m is the system nagnification. The illumination at the 
CCD is about 6.0E-3 lumens/nr for a magnification of 0.3. 
The CCD converts the Uluminarion into a voltage signal 
23 given by the following equation: 

Accost w 

where S is the sensitivity and t is the integration time. The 
result above indicates a signal of about 2.0 mV and. 

3° therefore, a SNR of 6.67 for a readout rate of 36 frames 
(scans) per second. A plot of voltage output of the CCD with 
distance of the scan is provided in FIG. 19. 

The end-to-end simulation of an imaging CCD array 
reading a high spatial resolution target can be simulated by 

35 creating the individual system components as a Fourier 
transform operator on the input optical signal. The four main 
components are the input bar code, the optical lens, the 
readout decoder electronics and the CCD amy. Since opera- 
tions occur in the spatial domain, the overall system transfer 

40 function is the product of the individual components. 
Expressed mathematically. 

0{M(WfW)CCD(f) (36) 

45 where: 

0(f) is the output signal in spatial domain for a degraded 
bar target; 

1(f) is the input bar target spatial frequency dependent on 
the smallest bar code; 
50 Uf) is the lens spatial resolution or MTF: 

R(f) is the readout electronics or transfer MTF; and 
CCD(0 is the CCD spatial frequency or CCD MTF. 
From the geometry of the CCD array. 

55 ( fiu \ (37) 

where: 

pscell periodicity 
60 x=cell dimension in the vdirection 
f w =l/p when p=x. 

From detection theory, the output signal in spatial fre- 
quency must have a value of 0.1 for useful discrimination, 
i.e.. 0(0=0. t. Therefore, if 1(0=0.55 (the contrast of the dark 
65 to light bars at 0.660 urn). R( f>0.95 and CCD(D=0-95 then 
U0 must be >0.20 for all positions of the bar code object 
position. 
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The above includes all system components that can 
degrade the resolution of a perfect bar code. A term is added 
to include the magnification effect that occurs for a finite 
object as its distance to the first lens surface is varied. The 
limiting discernable image bar size is equal to its object size 
times the optical system magnification. For example, for a 
0.006 inch (0.150 rami object b*r and a system magnifica- 
tion of 0.5. the image bar size is 0.075 mm. This is the same 
as 26.66 l/ram. Therefore, the lens must have the response 
U26.66>=0.2. which can be expressed mathematically as: 

L (VobjvnagpQ.l <1&\ 

where: 

obj is the x-dimension of the smallest bar to be read: and 
mag is the magnification for the optical system. 
The image of a point formed on an x.y plane can be 
calculated as a modulation transfer function in spatial fre- 
quency. If P(x.y) is. by definition, the point spread function, 
that is the distribution of points of ray intercepts at the image 
plane, then the line spread function is the integral of the : 
point spread function in one direction. Therefore. 

Ux) = Ifcftdy <39> 

The modulation transfer function (MTF) which determines ^ 
the spatial resolution in one direction is given by: 



— jenz; 

A ^ = jnrz 

If the origin of the x.y coordinates is placed at the centroid 
of P(x.yj, then the function A^O-K). The expression for 
MTF can be approximated by: 



35 



or A <r (f>l-2jr 2 f 2 B jr : . where B, 2 is the rms blur of Ux). The 
relation between the point spread function P(x.y) and the 
rms blur of the image point is given by: 

B=iB*+B,*) x/ *. (44) 

The range over which an imaging bar code reader can 
function is dependent upon four variables, which are: 1) 
input bar code spatial frequency. 2) resolution of the optical 
lens. 3) resolution of the CCD. and 4) contrast of the bar so 
code. With the assumption that high quality bar codes will 
be read, the contrast can be considered to be 1.0 ova all 
spatial frequencies. (For poor quality bar codes, the contrast 
can drop to a value of 0.5 over all spatial frequencies.) The 
CCD with an 11 micron pixel pitch and spacing has an MTF 55 
of approximately 1.0 over the spatial frequencies that cor- 
respond to commonly used bar codes. (For a CCD with an 
8 micron pitch and spacing, the MTF would be slightly 
higher but almost the same, because bar codes are being read 
with a spatial frequency of less than 20 line pairs per 60 
millimeter.) The two variables left as a function of each other 
are the bar code spatial frequency at the image plane and the 
degraded resolution of the lens as a function of object 
position. Since we are concerned with imaging objects over 
finite extents, we must compute the magnification (or 63 
reduction) at the image plane over the expected object 
distances. 



The magnification of a lens system having a focal length 
of f=35 rani and with a nominal 30 degree total field of view 
used with a 28.5 ram CCD was computed from exact ray 
tracing over a range of object distances corresponding to 0.5 

5 inches to approximately 20 inches from the front surface of 
the scanner. The magnification is selected so that, for a given 
distance, the complete area of the CCD array is Ailed up with 
the bar code image. This efficient use of the detector allows 
the maximum possible depth of field. These magnifications 

ic are listed in Table 10. The resulting spatial frequency in lines 
per millimeter is given by: 

f =i/(augnifi£aaon)rbar width). f*5l 

15 This, in effect, determines the minimum spatial resolution 
that must be decoded. For example, for a 13 mil (0.013") bar 
code at a distance of 4 inches from the scanner head, the 
optical resolution must be greater than 17(0.38X0.33 mm), 
or. 8 line pairs/mm. See FIG. 23 which shows that at 8 line 

20 pairs/mm. the contrast for a square wave (bar code) input of 
0.91 meets the criteria of having a contrast greater than zero. 

The resolution of the optical system for any object dis- 
tance is determined from a square wave modulation transfer 
function calculation. This is the Fourier transform of the 

25 image spot size for a square wave input (i.e.. bar target or bar 
code), which yields the spatial frequency of the spot size in 
lines/mm. This degraded resolution (for an object not at best 
focus) must be greater than the minimum required resolu- 
tion. For example a maximum resolution in excess of 20 

30 lines/mm for an object distance of 4 inches is shown in FIG. 
23. This would mean that all bar codes are capable of being 
decoded at this object distance, since the highest rninimum 
resolution required is 17.5 lines/mm (for a 6 mil bar code). 
Table 10 shows that the maximum number of the highest 

33 resolution necessary to decode a bar code of 6 mil or lower 
density should be 17.5 line pairs at 4 inches. FIG. 23 is the 
ima ging diffraction square wave MTF at 5.5 inches from the 
scanning head, which shows the spatial resolution for all 
frequencies (or bar densities) at 4 inches for a 20 line 

40 pair/mm code is 0.78. which is greater than zero and can thus 
be decoded at 4 inches. As another example, at 2 inches 
away, the maximum resolution is zero at approximately 5.5 
lines/mm. Point B on Table 11 shows all bar codes can be 
decoded except the 6 mil bar code because it has a minimum 

45 necessary resolution of 113 line pairs/mm. whereas all other 
bar codes have a mini mum necessary resolution less than 
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mag, 6 miJ 13 mil 30 mil 44 mil 72 mil 



55 



60 




6.4 
7.4 

8.4 
94 

10.4 
U.4 



0.5 
ID 



4.4 

5. 4( nominal) 



1.8"* 
2.4 

3.4 

4.0* Ai 



2.1 
l.l 



.59 
.51 
.42 
J8 
.36 
Jl 
.28 
.25 
.23 
.21 
.19 
.18 
.17 
.16 



3.1 
6.0 
11.5 
13.1 
15.9 
17 J 
18.5 
21.3 
23.8 
26.7 
29.0 
31.7 
35.0 
37.0 
39.2 
41.7 



1.4 

2.7 
5.1 
5.9 
7.2 
8.0 
8.4 
9.8 
10.8 
12.1 
13.2 

14.4 

15.9 
16.8 
17.8 
18.9 



0.6 

1.2 
2.2 



i.i 
2.6 
3.1 
3.4 
3.6 
4.2 
4.7 
5.3 
5.7 
6.3 
6.9 
7.3 
7.7 
8.2 



0.5 
1.0 
1.9 
12 
17 
19 
3.1 
3.6 
4,0 
4.5 
4.8 
5.3 
5.9 
6.2 
6.6 
7.0 



03 
0.5 
09 
U 
1-3 
1.4 
1.5 
1.8 
10 
12 
2.4 
16 
18 
3.0 
3.2 
3.4 
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TABLE 10-coonnued 



fiarbw r 




minimum jtjoIuijco recmred f !mes/mni 




mag. 


6 miJ 


13 mil 


30 mil 


4-t miJ : 


2 md 


1*4 


.15 


44 4 


20.2 


8.8 


7.5 


3.6 


15 4 


.14 


47.fi 


21.6 


94 


8.0 


3.9 


164 


.13 


51.3 


23.3 


10.1 


8.6 


4 4 


174 


.125 


53 3 


24.2 


10.5 


8.9 


4.6 


18.4 


.12 


55.5 


25.2 


tl.O 


9.3 


4.6 


19 4 


.115 


58.0 


26.4 


11.4 


9.7 


4.8 



By utilizing the information provided in Table 10 and in 
FIGS. 20-25, it is possible to determine the criteria for 
acceptable resolution of any given bar code or similar 15 
symbol at distances of up to 20 inches and field angles up to 
±15° (total field of 30°). This wide field of view also allows 
bar codes to be read at a range of pitch and skew angles 
without requiring perfect alignment of the scanner with the 
surface on which the code is affixed. 20 

In an exemplary embodiment, cost was added to the 
above-stated factors in selecting the CCD detector. Further, 
in order to permit scanning at any orientation, the detector 
array required square pixels. 

Four CCD arrays were considered in making an initial 25 
selection: 1) Texas Instruments TC 237. Sony ICX084AL. 
Philips FT12 and Thompson-CSF THX 7887 A. Based upon 
cost criteria, the first two were examined. Following this, the 
single most important criterion in selecting the array was 
that it was a black and white sensor, since this type of CCD 30 
has greater sensitivity. For colored symbologies. a different 
sensor would be used. Comparing the Sony black-and-white 
versus color sensors, the former had a sensitivity of 600 mV 
while the latter had responsiviry of 450 mV. 

For uUuminating light which is red. e.g.. 660 nm. the 35 
responsiviry at this wavelength is of prime importance. 
Texas Instruments provides a spectral responsiviry plot with 
a 2.0 V/W/m* for their CCD measured with a CM500 filter. 
For the Sony CCD. the total spectral responsiviry stated is 
700 mV. which is also covering the entire spectral band. 40 
Sony uses an illumination box with a 3200 K white light 
source having 706 cd/m : . or 706 lumens/sr/m 2 . with an f/8 
lens (0.0156 sn having an IR cut-off filter. The total sensi- 
tivity through the lens is then 706x0.0156 or 11.0 lumens/m 2 
or lux. The sensitivity is the total responsiviry divided by the 45 
total illumination, or 700/11=63 mV/lux. To convert lumens 
to warts, it is necessary to divide the sensitivity by l /eco 
lumens/W. which yields 42 V/W/m 2 . However, this is the 
sensitivity at the green wavelength, and a factor of 0.6 is 
necessary to reflect the relative response curve for the CCD $0 
at 660 nm. Additionally, another factor of *hso must be used 
to convert the 30 frames/sec and the shutter speed of V250 
seconds to the effective integration time. Doing this yields 
an effecr - spectral responsiviry at 660 nm of 42x0.6x3(V 
250=30 v/W/m 2 . The Sony CCD is. therefore, more sensi- 55 
tive to red LED light. Furthermore, it is even more sensitive 
at 590 nm. which is the preferred iUumination wavelength. 

The Sony CCD has a dark current voltage of 2 mV, while 
the Texas Instruments device has a value of 1 mV. This noise 
floor for either device is acceptable for the scanner of the 60 
preferred embodiment. 

The resolution of the Sony and Texas Instrument devices 
are determined by the element spacing and the total number 
of pixels. Both the Sony and the Texas Instruments CCDs 
have 7.4x7.4 micron pixels. The Sony device has a total of 65 
659 (H)x494 (V) pixels, while the Texas Instruments device 
has 658 (H)x496 (V). making them virtually equivalent. The 
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modulation transfer function (MTF> of the rwo devices, 
which is based upon fill factor, pixel size and charge transfer 
efficiency, was the same. 
The saturation voltage of the rwo devices was compared. 
5 with Texas Instruments having a value of 330 raV and the 
Sony having 500 mV. Since scanning in sunlight or other 
high ambient light conditions is a potential saturation 
problem, the higher saturation voltage was deemed more 
desirable. 

ic The dynamic range of the rwo devices was calculated by 
taking the logarithm of the dark current voltage divided into 
the saturation voltage and multiplied by 20. The Sony device 
had a range of 48 dB and the Texas Instruments device had 
50 dB. making them substantially equal. 

15 Based upon the above considerations, the Sony device 
was identified as being more desirable for use in the scanner 
of the preferred ernbodimenL An additional factor favoring 
the Sony device was the it has a random shutter function so 
thai it does not require a vertical synchronization signal and 

20 can reset itself after the tint complete clock cycle. Further, 
it requires only a single driver device, therefore minimizing 
packaging space. 

Now looking to the electrical components of the scanner, 
the drive clock sequencer and synchronization module 106 

25 utilizes a single quartz crystal or external clock to provide all 
necessary logic and synchronization signals. A TTiyMOS 
buffer MM. as is known in the art. is included as an interface 
between the area array 102 and the sequencer module 106. 
A pixel defect corrector 108 is included in the CCD 

30 module to manage pixel defect correction. It operates by 
replacing the signal of the defective pixel or pixels on a line 
with the signal produced by the last non-defective pixel. 

Electrical power is provided to the CCD array by DC. 
source or battery 46. In a first embodiment of the invention. 

35 the supply of power to the CCD array is coordinated by a 
clocking signal with the sequential or graduated illumination 
of the LEDs. Specifically, as seen in FIG. 7*. a clock signal 
(from clock 50) is provided to the CCD array to clear it in 
coordination with the activation of the LEDs. The CCD 

40 array can be scanned at a variable rate, from 36 to 200 scans 
per second, with the rate being determined by the density of 
the bar codes being scanned and the optical signal-to- noise 
ratio. The scan rate is set by the system clock which then 
modifies the illumination sequence of the LEDs so that the 

45 coordination illustrated in FIGS, la-le will be maintained. 
The determination of scan rate can be pre-programmed and 
can be initiated by scanning a bar code with the scanning 
rate set-up information, or other relevant information, prior 
to measurement of the bar codes of interest. 

so The processing sequences are shown in FIGS. 8 and 12. 
The si glial provided by the CCD array will be amplified then 
processed through a low pass two pole filter and a high pass 
(25 KHz-30 KHz) five pole filter (shown combined as filter 
52) which will extract the useful signal any noise generated 

55 either by the incoming light or by the CCD array itself. An 
optional automatic gain control (AGC) 54 will adjust the 
level of the signal to a pie-determined leveL The level of the 
signal entering the AGC is a function of the distance at 
which the bar code is scanned. The greater the distance that 

60 the scanner is held above the scanned code, the weaker the 
signal will be. A filtered signal will then provide a voltage 
to a circuit which determines the real time center point 
("zero crossing'*) reference level to a comparator with a gain 
of 500.000 which will convert the analog video output signal 

65 to a digital signal representing the bar code. The use of an 
automatic comparator control (ACC) 56 will avoid noise 
generated by hysteresis and will avoid missing the white 
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guard and the first commutation which represents the first 
bar in the video signal. The signal is then convened from 
analog to digital by A/D convener 58 and sent to decoder 26. 
The reference voltages to the A/D convener are selected to 
maximize the full scale range of the A/D convener for the 5 
offset voltage from the CCD array. The -V^ for the A/D 
convener may be made programmable to maximize the 
sensitivity for low light level situations. The output of the 
A/D convener will be latched for reading by the 
microprocessor, so the output value may be read while the ic 
next conversion is in progress. The analog voltage data 
received from the CCD array is processed by the software 
ex ecu dug on the microcontroller. The software provides an 
edge detection algorithm utilizing dynamic hysteresis based 
upon a histogram sampling method. The interpreted edges of is 
light and dark are output in real-time to a TTL output pin that 
feeds the processed signal to the bar code detector. A video 
signal processing module, as is known in the an. may also 
be used to process the analog signal to provide a digital 
output data stream and/or to decode and provide a signal 20 
representing the decoded information within a rwo- 
dimensional bar code. 

In an alternate embodiment, rather than sequentially illu- 
minating the LEDs. the voltage to the LEDs is regulated in 
response to the signal level in the detector. The stronger the 25 
received signal, the lower the intensity of light required from 
the LEDs. The strength of the signal is dependent upon the 
distance berweeo the scanner and the bar code. so. at the 
maximum scanning distance, the LEDs will receive full 
power. This conserves power by only demanding the power 30 
that is necessary. It also avoids saturating or distorting the 
detected signal if the bar code is read at a shon distance from 
the scanner with high intensity light. 

The optical scanning head of the present invention pro- 
vides for conservation of power supply energy by using a 35 
system clock to control a scanned, progressive illumination 
of the LEDs in coordination with clearing of the CCD array. 
The circuit diagram in FIG. 6 is provided to illustrate the 
sequential control of the four different LED trios which are 
illustrated in the embodiment of FIG. 1. For example, the 40 
clock driver provides a signal to activate amplifier U2A 
which then provides a signal to the first trio, identified as 
TRIO 1. to illuminate LEDs 5. 6 and IX TRIO 1 is 
connected so that it will be on at all times that the scanner 
is activated, regardless of which other trios are on (note the 45 
base-collector shon at transistor Q8). 

FIG. 7 provides samples of pulse patterns for activation of 
the LEDs of the embodiment illustrated in FIG. 1. FIG. 7a 
illustrates the activation of the scanner at the beginning of a 
first clock pulse, i.e.. the power is turned on. According to 50 
the pulse pattern illustrated in FIG. 7b upon application of 
the 'turn on" signal, first trio of LEDs (TRIO 1) is illumi- 
nated. At the beginning of the second clock cycle a second 
trio (TRIO 2) is illuminated. Also at this time, a signal is 
provided to the CCD array to reset it to initiate its detection 55 
function, shown in FIG. 7c. At the beginning of the third 
clock cycle a third trio of LEDs (TRIO 3) turns on. and 
during a fourth clock cycle a fourth set of LEDs (TRIO 4) 
turns on. During the fifth clock cycle TRIO 2. TRIO 3 and 
TRIO 4 turn off and only TRIO remains on. This step 60 
up/drop down sequence is continued until the trigger is 
turned off at the point illustrated in FIG. 7a. In FIG. 7c a 
second possible pulse pattern is illustrated in which the first 
trio of LEDs turns on during the first clock cycle and a 
second LED trio turns on the second clock cycle, then turns 65 
off in the third clock cycle so that the first trio remains on 
until the seventh clock cycle when the second and third trios 
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turn on for a single dock cycle. The first trio of LEDs 
remains oo during the entire procedure and in the rweifth 
clock cycle. aU four trios of LEDs turn on for one cycle. 
After a single clock cycle, where only the first set of LEDs 
5 remain on. the sequence repeats. In FIG. Id the pulse pattern 
alternates between two trios of LEDs being on and turning 
on four trios of LEDs. with one trio being on at all times. For 
comparison of the inventive method to prior art practices. 
FIGS. 7/ and 7g are provided. In FIG. 7/. a simple alternation 
1C occurs between on and off. In FIG. 7g. any combination of 
the LEDs remains on at all times that the trigger is activated 
In an alternate embodiment, power conservation is 
achieved by regulating the voltage supplied to the LEDs in 
response to the level of the signal generated by the detector 
array. As above, the detector signal level is dependent upon 
15 the distance at which the bar code is "*» nn -^ For greater 
distances, the signal level will be lower. In response to this 
lower signal, the voltage supplied to the LEDs will be 
increased. When the signal level is above a pre -determined 
limit the voltage supplied to the LEDs will be less, since 
20 less light is needed to provide an acceptable signal As an 
example, if the bar code is read at close range, the LEDs will 
be supplied with a 25% of the maximum current drain, 
which, in the prototype device, is 5 mA. If the bar code is 
read within the middle of the total field depth, the LEDs 
23 receive 50%. or 10 mA. At the outer limits of the field depth, 
the supplied current will be 20 mA. The percentage of power 
applied to the LEDs may change with the color of the bar 
code as needed to obtain the optimal Light intensity for 
scanning. This power management technique will use the 
^ level of the video output signal to command and control the 
current on the LEDs through an appropriate clocking func- 
tion 

The light path of the incident beam at the front region of 
the scanner will generate a beam of Light through angular 
distance over a Meld of view across the bar code symbol 

35 located in the vicinity of the reference plane. The width of 
the light transmissive window 24 represents a limiting factor 
for the width of the incident beam. For this reason, the LEDs 
are mounted as close as possible to the window 24 to 
optimize the held of view and the incident beam power. 

40 Despite this limitation, the field of view of the incident beam 
is generally independent of die width of the PCB 2 or of the 
housing. This permits the field of view. i.e.. the transverse 
beam dimension of the incident beam to be larger than the 
width of the window 24. This is due to the fact that the LEDs 

45 emit the incident beam at different directions from each side 
of the device within the scanning head. The LEDs are 
oriented to provide parallel beams in pairs. For example, a 
first pair of LEDs. LEDs 4 and 7 are oriented at a 7.5° angle 
on the y-axis (a line normal to the front of the PCB 2). 5 and 

50 8 are oriented at 150. and LEDs 6 and 7 are oriented at 22.5° . 
as illustrated in FIG. 9. The LEDs on the other leg of the "V" 
are similarly oriented in the opposite direction. As can be 
seen in the figure, the fan of light which results from this 
orientation provides an intensity distribution which is higher 

55 within a narrow region at the center of the fan. as determined 
at a distance of 7 inches from the scanner. 

The alternate LED arrangement shown in FIG. 10 places 
the centermost LEDs at an angle of 3.75° from a line normal 
to the front of the scanner, with the other LEDs being 

60 oriented at 3.75° increments as they progress outward along 
the legs of the "V. This LED configuration results in a 
slightly wider region of higher intensity as compared to the 
above-described embodiment. It should be noted that the 
cylindrical lens 38 should be positioned at a distance from 

65 the LEDs corresponding to the location where the beams 
cross to provide the highest intensity. e.g.. location 120 in 
FIG. 10. 
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A third configuration of the LEDs is illustrated in FIG. 11. 
which shows a line of LEDs at varying orientations. This 
configuration is described above, as is the fourth configu- 
ration illustrated in FIG. 27. 

Other electrical sub-circuits can also be provided on PCB 5 
2. including the analog filter 50 and A/D converter 52. 
However, in order to configure the housing of the scanner in 
desired position, it may be necessary to provide a second 
circuit board oriented at some angle to the first circuit board 
onto which additional subcircuits can be placed including a 10 
decoder chip and a memory device. For example, two circuit 
boards can be configured so that one abuts the other at 
approximate right angles to create an "L"- shaped arrange- 
ment. This arrangement would allow placement of one of the 
boards in the barrel of a scanning gun with the other board 15 
extending partially into the handle portion. 

Now providing a more detailed description of an alternate 
embodiment, the scan sequence far which is illustrated in 
FIG. 12b. the optical scanning head will utilize a CCD linear 
image sensor array 160 for converting the bar code image 20 
into electrical impulses. In the exemplary embodiment, the 
image sensor is manufactured by Sony. The fixed lens 
assembly will focus the bar code image onto an MxN array 
of photosensitive sensors that accumulate an electric charge 
on those cells that are exposed to light. The brighter the 23 
illumination on a cell, the greater the charge accumulated 
over time. The sensor operates by transferring the accumu- 
lated charge in the sensor array to a charge-coupled device 
(CCD), which can be thought of as a shift register than can 
contain discrete analog voltage values. The contents of the 30 
CCD may be shifted out serially to the output pin of the 
device by docking the CCD. As pan of the clocking of the 
CCD. the charge in each CCD ceil is transferred to an output 
stage. The charge in the output stage must be reset, other- 
wise the output stage would arnimulatr the charge from 35 
multiple pixels over time, in effect decreasing the resolution 
of the device. 

A zero-programmable logic device is used to generate the 
clocks for the CCD and the A/D converter write pulse and 
A/D converter data latch dock. The zero-power GAL 40 
(generic logic array tuning generator) 162 enters a near 
zero-power standby mode when the inputs of the device stop 
toggling. The CCD linear sensor array and the A/D converter 
164 are operated in lock- step synchronization for optimum 
signal-to-noise characteristics. 45 

Each pixel is comprised of two data samples. The first 
sample is the precharge voltage of the previous pixel in the 
CCD as it was being reset This sample is made available 
when the external reset mode of the CCD is used, and the 
internal sample and hold in the CCD linear sensor is 50 
disabled. This is a sample of the low frequency noise leveL 
The second sample is the actual pixd charge value. By 
subtracting the pixd charge value from the previous pixd 
precharge value, the low frequency noise can be effectively 
eliminated from the pixel signal 55 

Due to the Limited number of product terms in the GAL 
162. the state machine implemented in this GAL clocks the 
extraneous CCD precharge value into the output data latch 
immediately after the READ GATE is fired. Thereafter, the 
first data value that becomes available is discarded. The next 60 
subsequent data value is the real precharge value, which will 
then be followed by the first dummy pixel from the CCD. 

The timing generator 162 supports a special mode to 
rapidly dump and reset the contents of the CCD. When the 
CCD DUMP- signal is asserted, the CCD clock becomes a 65 
"divide by 2" of the input clock (446.836 Hz). It is assumed 
that the CCDDUMP-signal is also connected to the CCD 
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EXSW input so thai when the CCDDUMP-vaiue is a zero. 
EXSW is zero, putting the CCD into internal reset mode. In 
this was. the entire contents of the CCD may be reset in 
approximately 4,7 ms. compared to 37.347 ras for a normal 

5 read. Even faster reset times may be achieved by program- 
ming the timing generator clock output to be a higher 
frequency during the lvset period. 

Using this feature will allow the simulation of an elec- 
tronic shutter with an adjustable exposure time between 4.7 

10 ms (>/2i3 of a second) and 60 ms (Vie of a second). Even 
longer exposure times may be programmed by delaying the 
read gate between scans. When in the CCDDUMP mode, no 
A/D conversions take place, and no data is Latched. 
The timing parameters for the Sony linear sensor arrays 

15 ILX-503/703 and the ILX-505 that were used in the exem- 
plary embodiment are provided in Table 12 



TABLE 12 



20 



25 



CPU Ensoul CryonJ Frequency 


19.6608 


MHz 


CPU Imrmat Clock Frequency 


9.8304 


MHz 


Toning Gsnsrocw Clock Divisor 


11 




Timing Ge&srocor Clock 


893.67 


Khz 


CCD Clock Dirvm (reed) 


16 




CCD Clock Frequency (reed) 


55.854 


Khz 


CCD Clock Divisor (dump) 






CCD Clock Frequency (dump) 


446.84 


KHz 


ILX- 503/703 Total CCD Cells 


2086 




Timt required to reed ILX-503/703 


37.347 


ms 


Maximum taao/cscosd (503/703) 


26 




Tune required to dump ILX-503 


4.668 


ms 


ILX-505 Toed CCD cells 


2630 




Tims required to reed ILX-505 


47.087 


ms 


Maximum ccans/tsoond (TLX- 505) 


21 




Time required to dump ILX-505 


5 885 


ms 



The outputs of the timing generator are buffered to CMOS 

35 levels by an external 74HC368 Hex Driver. This tri-state 
device provides the necessary clocking drive that the CCD 
linear sensor array device requires. The analog SHUT- 
DOWN signal will tri-state the outputs of the hex driver, 
further minimizing power consumption. 

40 The microcontroller 166 controls the power to two LEDs 
connected in series for illumination of the bar code. In 
addition, the microcontroller 166 will be capable of control- 
ling the power to the CCD sensor array 160 and analog 
circuitry. The microcontroller 166 may optionally control 

45 the power on an external interface board so that external 
interfaces may be shutdown when not required. For 
example, the microcontroller 166 is normally in a REST 
mode, where all system docking has been stopped The 
microcontroller 166 will then power up and immediately 

50 enter the bar code acquisition mode when the iUuinination 
enable input is asserted. 

An 8-bit A/D converter 164 is used to convert the pulsed 
analog pixel and precharge voltages that are output by the 
linear sensor array. The multiple- sources AD0820A high- 

55 speed 8-bit A/D converter using a modified "flash" tech- 
nique is operated in a stand-alone synchronous conversion 
mode, where the built-in track-and-hold amplifier is used to 
sample discrete pulses of analog voltage from (he CCD 
linear sensor array. The track-and-hold amplifier will only 

60 sample during periods of time that the output of the CCD is 
stable, with a wide margin stable signal prior to and after 
sampling. In this way. all digital switching noise generated 
by the CCD will be completely eliminated from the sampled 
pixel and precharge output voltages. 

65 The V w . positive voltage reference input will be con- 
nected to the RS r 02 +5V positive voltage reference 168. The 
V A£F negative voltage reference input will be adjustable 
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under program control 10 maximize the sensiaviry of the 
A/D converter 164. The V^. Adjust reference 170 is 
implemented using a low cost D/A converter, specifically, a 
multiple-sourced AD7524 8-bit multiplying D/A converter. 
The AD7524 will be operated in a voltage mode by using the 5 
REF input as the output to an operational amplifier config- 
ured as a voltage follower with a gain of 2. The output 
is connected to a low impedance 2.5V voltage reference and 
acts as an input. This configuration allows the D/A converter 
to be operated from a single supply and produce a full-range ic 
output voltage swing, from 0 to the input reference voltage. 
Additional benefits are gained including low noise, low 
power, low cost, and low glitch. 

The linear sensor arrays require two power supply volt- 
ages to operate. A 9V analog supply 172 is required plus a 15 
5V timing and control power supply. The power supplies to 
the sensor arrays must be sequenced to prevent permanent 
latch-up. The 9V supply 172 must rise before the 5V supply, 
and the 5V supply must fall before the 9V supply. If the 9V 
supply is ever greater than 500 mV less than the 5V supply. 20 
permanent latch-up may occur. There is also concern about 
the signal degradation that may be incurred by utili s i n g a 
single +5V supply for both the analog and digital sections of 
the optical scanning head. High frequency digital noise 
injected into the power and ground planes may exceed the 25 
analog signal level, severely impacting the maximum reso- 
lution of the scanner. 

To mitigate these potential problems, three separate 
power supplies are derived from the input +5V to the opcical 
scanning head. The +9V supply is generated from the +5V 30 
input supply using a Linear Technology LT1 111 Micropower 
DC -to- DC converter. The internal spar Op- Amp in the 
IT 11 1 1 is used as a post-regulator to minimize output ripple. 
A passive LC filter is also employed to reduce output ripple 
to a maximum of 2 mV. A TTL -compatible shutdown input 35 
is provided to the +9V supply through the use of a p-channel 
MOSFET high-side driver. When the shutdown input is 
driven above 4.5V. power to the LT 111 is cut off. thereby 
shutting down the +9V supply. Quiescent current is li mited 
to the leakage current from the Gate input of the MOSFET 40 
to the Drain output — approximately 100 nA. 

The 9V supply provides a maximum of 140 raA of power. 
The +9V supply powers the sensor array, the V ot/T 
transistor, a +5V band-gap reference voltage generator, and 
a +5V linear regulator 174. 4 * 

The+5V reference voltage is generated by the industry 
standard REF02 band-gap voltage reference 168. The +5V 
voltage reference 168 is used for the V w , voltage refer- 
ence to the A/D convener 164. and as the voltage reference 
to the D/A converter 170. The +5V reference voltage is 50 
passed through a voltage divider network to derive a 2.5V 
reference input to an Op-Amp configured as a unity-gain 
follower. The output of the Op-Amp drives the D/A con- 
verter l our configuring the D/A convener 170 as a voltage 
output D/A converter. The Op-Amp V^ supply input is 55 
connected to the +5V reference supply, to minimize power- 
supply induced errors in the output. 

An analog +5V supply is derived from the +9V supply 
with a Linear Technology LTU21-5 Micropower Low 
Dropout Regulator. The analog +5V supply is reverse- 60 
polarity shunted to the +9V analog supply by a low forward 
voltage Schoctky barrier diode. The IN5817 diode has a 
forward voltage drop of 320 mV. well below the maximum 
500 mV differential voltage that may cause the sensor array 
to permanently latch -up. The analog +5V supply powers the 65 
linear sensor array, the A/D convener, and the D/A con- 
verter. 
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The power supply grounds are split into 3 different ground 
nets. The digital ground plane is connected directly to the 
input ground pins on the optical scanning head connector. 
The +9V ground has a single-point connection to the input 

5 ground pins on the optical scanning head connector The 
analog +5V ground has a single-point connection to the 
ground pin of the LT1121-5. which joins it to the +9V 
ground net The separate routing and single-point ground net 
tie points are critical to minimizing coupling of digital 

10 ground noise throughout the analog section. 

The decoder module 26 may be either inside or outside of 
the scanning head housing and will process the digitalized 
signal generated in the scanning head to calculate the desired 
data. e.g.. the multiple digit representation or code repre- 

15 seated by the bar code symbol in accordance with the 
algorithm contained in the software program. The decoder 
module includes a random access memory (RAM) for 
temporary data storage, and EPROM or PAL for holding the 
control program and a rnicroprocessor which controls the 

20 RAM and EPROM or PAL. The decoder module will also 
include circuitry for controlling the scanning head and the 
communication circuitry for communication with different 
functions of the scanning head or with a host system to 
which the scanning bead can be connected, such as a hand 

23 held terminal data screen personal computer for computer 
network. 

A low battery detector 60 is included in the housing to 
provide an indication of insufficient power for further scans. 
This will provide advance warning so that the user will be 

30 aware of the problem before having scanned a number of 
items without realizing that the items cannot register prop- 
erly due to the insufficient power. 

An electronic shutter 16. shown in the block diagram of 
FIG. 16. is activated by the clock signal from clock 50 to 

35 periodically block the light impinging upon the detector 2®. 
This creates "snapshots'* of the bar code image to preserve 
the integrity of the bar code pattern signal as one of the 
scanning head and the bar code is in motion with respect to 
the other. 

40 The circuitry, with or without the power supply of a 
portable configuration, of the optical scanner is protected 
within a housing 400 which is contoured to easily fit into the 
user's hand. The user will grip the housing 4CQ by its handle 
portion 402. illustrated in FIG. 4. with the window portion 

45 404 aimed at the bar code symbol to be read. The trigger 4®6 
is built within the handle 402 for easy, one-handed operation 
of the scanner, with the trigger 4C6 being positioned at a 
short distance from the user's fingers so that activation is 
simply a matter of depressing the trigger. A dual trigger. 

50 multi-position trigger or additional switch, is provided for 
selecting between one -dimensional and two-dimensional 
scanning, so that only as much power is used as is necessary 
to assure a high quality signal. An indicator lamp or LED 
408 can be included to provide a visual signal of a "good 

55 read". Audio indicators may also be included. The window 
portion can be placed anywhere from 0 to 22 inches above 
or in front of the bar code to be scanned. With a scanning 
distance of less than seven inches, it is desirable to center the 
fan of light over the bar code since different intensities due 

60 to the sequential limitation of the LEDs may iUuminate 
some portions of the bar code more brightly than others, and 
due to the higher density of light at the center of the fan, For 
scans greater than 22 inches, the LEDs can be replaced with 
a flash lamp. 

65 The optical scanning head of the present invention pro- 
vides a device far building a small or self-contained portable 
device, a portable component of a multi-component scanner. 
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or the optical portion of a built-in scanning unit, for bar code 
scanning which uses LED and CCD technology making it an 
economical device. The scanning head is capable of reading 
bar codes up to 22 inches away from the detector with LED 
illumination and even more with a flash lamp, so that it is 5 
versatile for either portable or fixed implementation. The 
variably pulsed activation of the LEDs and CCD array, or 
the graduated illumination of the LEDs. makes the device 
capable of operating at low power with minimal power drain 
during illumination, a significant factor in portable scanners. 10 
The lens system and diverging beam of incoherent light 
produced by the LED array permit the reading of wide range 
of bar code densities and widths. For point-of-sale use. or 
industrial applications, where the scanner is fixed and the 
object imprinted with the bar code is moved past it. a number 1 5 
of optical scanning heads of the present invention can be 
used in combination and mounted at different angles so that, 
regardless of the orientation or position of the bar code, the 
bar code can be read For example, a crossed or starburst 
pattern can be made by combining two or four scanning 20 
heads, respectively. The signal generated by each individual 
scanning head will be compared with signals from the other 
scanning heads, and the signal with the least error will be 
used. The signals from each scanning head may also be used 
to double check the signals provided by other scanning 25 
heads. 

It is important to note that in this invention, an optimi- 
zation of useful illumination from the LEDs is accomplished 
by a combination of focusing and diffusing the light to shape 
the beam to cover the field of view of the lens system. In the 30 
case of one-dimensional bar codes, it is a uniform linewidth 
of an extent which matches or overlaps the length of the bar 
code. In the case of two- or three-dimensional codes, it is a 
uniform circle, square or rectangle circumscribing the extent 
of the code in height and width. 35 

FIGS. 49o-J and FIG. 53 show another exemplary 
embodiment of a scanning device 4900 with zoom means for 
varying fields of view, and including diffracove optical 
elements 4904 and a phase filter 4908. FIGS. 49a. 496. 49c. 
and 494 show simplified plan views of device 4900. and 40 
more particularly show a top view, side view, back view and 
front view respectively. Housing 4930 encases the device s 
electronic and optical elements. The electronic elements 
collectively form an optical system and a microcomputer 
including memory and a central processing unit for execut- 45 
ing software, each element discussed with reference to 
illustrations below. Preferably housing 4930 is composed of 
a lightweight, rigid material such as an impact-resistant 
plastic 

Housing 4930 includes shock mount bumpers 4918 for 50 
absorbing inadvertent impact forces for preventing shock 
damage to the optical elements of device 4900. 

Optical elements disposed within the bousing include 
diffractive optical elements 4904. illumination diffusers 
4906. a phase filter 4908. which may be a Fresnel Phase 35 
Zone Plate (TPZP) or an Aspheric Phase Optical Element 
(APOE) and a movable lens system 4910 for providing two 
distinct fields of view. The phase filter 4908 increases the 
depth of field by eliminating spurious resolution degradation 
caused by defocusing when an operation captures the images 60 
at distances other than the optimum. Use of the phase filter 
eliminates the need to incorporate a focusing mechanism, 
which many prior art scanning devices require. 

General understanding of the optical elements may be 
gained with reference to general discussion above. 65 
Nevertheless, in the embodiment of device 4900. these 
elements include modifications which art described with 
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reference to drawings below. General discussion of diffrac- 
tive optical element 49$4 is provided above with reference 
to FIGS. 34-37. The diffuser 49©6 is described generally 
with reference to FIGS- 1 and 17 above and the FP2P 4908 
5 is generally described above with reference to FIG. 43. 
General discussion of the moving leas system 4910 is 
de<rribed above with reference to FIGS- 3&>-£ and 41. The 
optical elements also include a mirror 4916 for reflecting 
coherent light, for the framing locator system, discussed 
1Q below. Lens system 4910 is driven by drive means 4920 
which may be a 5 volt DC magnetic latching solenoid or DC 
motor driven with 5 Watts. 

Device 49$0 incorporates two sets of paired target illu- 
mination LEDs 4924. each pair disposed one oo each side of 
the lens system and operating with a peak output wavelength 
13 of 590 nm. In the prototype device, each LED selected is 
HLMT-CL00 with 5 mm packaging. Each LED preferably 
has a peak luminous intensity of 6.5 lumens/steradian with 
a wide angular output of 23 degrees. Preferably, each pair of 
LEDs 4924 are oriented one oo top of the other such that the 
20 total height is approximately 10 millimeters. Each pair of 
LEDs is disposed with a holographic optical element or 
diffuser 4906 in its light path that homogenizes the com- 
bined light beam to illuminate a target area corresponding to 
the wide field of view. 
25 Each diffuser includes a surface relief hologram on the 
planar side nearest the LEDs. The LED illumination is 
homogenized to provide uniform intensity in the output 
beam. The exit f&ce of the diffuser is formed as an asym- 
metric cylindrical lens to provide the output beam with an 
30 elliptical shape. The major axis of the ellipse is parallel to 
the optical axis and the minor axis is normal to the 
major axis. The elliptical aspect ratio is about 2: 1 (major to 
minor axis). The asymmetric cylindrical lens has an ellipti- 
cal angular distribution in the range of 20° x 10° to 17°x7°. 
35 The preferred specifications for the diffuser are provided in 
Table 13a 

TABLE 13a 



40 DIFFUSER 4906 



45 



Fecture 


EnOTJtce Fcce 


Ex U Ftce 


Reditu 


Piano 


V- 20.7490 OO 


Rcdhu Tolerance 


OO 


\0.2075 


POW/IRK 


2.0/0.5 


\z<yo.s 


CA Diameter 


15.0 * 7.0 


\15.0 x 7.0 


EDGE Dinmfter 


15.5 




Macer&I 


BK7 (Per MIL-G-174) 




Thickness 


4.60 






0.10 





50 

All dimensions above are in millimeters. The final dimen- 
sions of lens should be cut to 15.5 ramx7.5 mm with a 
maximum bevel of 1.0 nm at 45 degrees. 
Each diffuser is paired with and s paced from the two 

55 LEDs to capture the LED illumination over the entire 
angular output range of the LEDs. Each LED is arranged so 
that the full width half maximum (FWHM) of the spatial 
intensity of each light beam on the surface relief hologram 
side of the diffuser does not overlap with the other. Instead. 

60 the tails of the spatial intensity curve overlap so that the edge 
of the FWHM of one LED abuts, or is close to. the FWHM 
of the other LED. The combination of the vertically - 
positioned LEDs and the diffusers results in an iUumination 
"box" at the target surface that is generally square. 

65 The CCD sensor 4914. activated by light reflected from 
the qptical symbol ogy. generates an electrical charge repre- 
sentative of the syrabology. An A/D converter converts the 
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charge to a digital signal that is processed and segmented by 
machine-executed means, such as software. Eventually each 
segment is decoded and scanned back to the image field in 
raemorv The maximum pealc sensitivity of the CCDs cor- 
responds approximately to the LED peak output wavelength < 
of 590 am. The CCD 4914 is preferably a one-third inch 
rwo-diraensionai CCD having a sensitiviry in the visible 
light spectrum from 400 to 700. with a peak sensitivity at 
550 am The CCD array has a pixel aspect ratio of 1:1. and 
the overall image height to width aspect is 3 :4. The CCD has J0 
an adjustable electronic shutter creating exposures in '/» 
second to "1300 second. As automatic gain control allows 
images to be capaired in ambient conditions ranging from 
total darkness (but with LED illumination) to direct sunlight 
A band pass filter 4926 blocks radiation failing outside of 
a predetermined wavelength range, generally centered 15 
around the peak sensitivity of the CCD array, and at least 
substantially overlapping the range of the CCD array's 
sensitivity, to improve resolution of symbology read at CCD 
sensor array 4914. 

In the prototype, the bandpass filter has a center wave- 20 
length of 590 nm to match the peak output wavelength of the 
LEDs. The bandpass filter's bandwidth as defined by the 
FWHM is greater than the FWHM of the illuminating LEDs. 
Preferably, the bandpass FWHM is 50 nm while the LED 
FWHM is 20 nm. The bandpass filter should transmit a 
sufficient reflected light so that a minimum Veo sec. exposure 
can be made in normal ambient light conditions of at least 
450 foot-candles or 4800 lux without LED illumination. 

Laser diode 4922 comprises the aiming or framing locator 
portion of the optics. The frame locator function is generally w 
described above with reference to FIGS. 54. 35. 36 and 37: 
however, device 4900 incorporates an alternate embodiment 
of the refractive optical elements. Control of zoom drive 
means 4920. LEDs 4924. laser diodes 4922 and other related 
hardware is provided by a CPU operating with software that 
will be described in detail below. Nevertheless, the hardware 33 
including memory for storing such software is contained on 
at least two printed circuit boards including printed circuit 
board 4902 and printed circuit board 4912. It will be 
apparent to those skilled in the an that the number of printed 
circuit boards is a design choice and depends upon mechani- <o 
cal and electrical constraints. For example, all the hardware 
could be contained on one board or four boards — whatever 
quantity permits the device's components to be fitted into 
the dimensions of the intended housing. 

Referring to FIGS. 5Ca and 506. the opticai design of the 45 
imag ing objects including movable lens system 4J910 pro- 
vides similar results as provided by the system of FIG. 41 
using a combination of four lenses. Lens 50CS moves or 
zooms between lens 5008 and lens 5C04. The preferred 
specifications far each lens element of movable lens system 50 
4910 is included in Tables 12b- 14. In this embodiment, 
lenses 5C08 and 5C92 are positive, and lenses 5C$4 and 5034 
are negative. Lens 5008 is disposed farthest from CCD 
sensor array 4914. measured along optical axis 3CC0. and 
closest to window 4934. Lens 5C0S is bi-directionally dis- 35 
placeable by motor or solenoid drive means 4920 along 
optical axis 5C00. Lens 5002. near CCD sensor 4912 is 
stationary. An aperture stop (not shown) is placed between 
lens 5002 and 50&4 to limit the pupil diameter in a manner 
apparent to those skilled in the art When lens 500* is 60 
positioned closest to the CCD sensor, the lens assembly 
provides the narrow field of view (NFOV) illustrated in FIG. 
50c. When lens 5004 is moved closer to window 4934 and 
dim-active element 4904. this corresponds to the widest field 
of view f WFOV) illustrated in FIG. 50fc. Far the WFOV and 65 
the NFOV. the effective focal length are 10 nm and 22 am 
respectively. 
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The follow in g distances produce the best results for the 
preferred embodiment of lens system 4910: 



TABLE 13b 



ic 



POINT-TO-POINT 


DISTANCE 


Lens 5008- Window *9M 


17 mm 


Lens 5008-NFOV 


165 mm 


Lens 5008- DOE 4904 


8.22 mm 


Lem 5002-CCD 49M 


16.41 mm 


Lens 50OS-CCD 4914 


36.22 mm 



Lens system 4910 is a four element lens system having 
diffraction limited performance far apertures from 16 and 

15 greater, over the wavelength of bandpass filter 4926. The 
f/number remains a constant over the full movement path of 
the lens system. The ratio of the field of view between the 
two fields (NFOV & WFOV) is 2.5:1 (28 degrees horizontal 
i.e.. parallel to optical axis 5C00. by 21 degrees vertical and 

20 11 degrees horizontal by 8.25 degrees vertical). 

The moving of zoom lens system 4910 has no vignetting 
at either of the two zoom positions, as described by the 
following: 

^ EFL 1 <BFL<EFL 2 (46) 

where EFLj is the wide angle effective focal length. EFL : is 
the narrow angle effective focal length, and the BFL is the 
back focal length. Further, the zoom system is described by: 

30 EFL,<TOTR<EFL 7 ; ud TOT7VBFL<£FWEFL x (47) 

where TOTR is the distance from the surface of the lens 
5002 closest to the CCD sensor unit to the surface of lens 
5008 disposed closest to the target symbology. The zoom 
35 lens 4910 further obeys the following: 

1 CKfTL , /EFL t ^ 3m <L5 . <«*) 

where EFL^ is the effective focal length of the zoom lens. 
40 Zoom lens 4910 gives the device 4SC0 the ability to decode 

bar codes with element sizes ranging from 4 mils to 72 mils. 
The following tables provide the geometry and other 

characteristics for each lens as incorporated in the prototype 

device. All dimensions are in millimeters and the lenses are 
45 preferably coated far protection and to reduce reflections per 

MIL-C-48497. 

TABLE 13c 



50 LENS 5008 



55 



60 



Radius 


1134*4 CXV-2S4 47 ao 


Rzdtta Toterance 


0.U35U.&M7 


POW/IRR 


(-0JW-O-5) 


C.A. Dir meter 


7.50X7.50 


Edge Dtontster 


9X) 


Material 


BK7 (per MILCH*) 


Tbckuscs 


2J0O 


Thmssss Toterance 


0.02 


TABLE 13d 


LENS 5006 


Rxdius 


(-21.1542 ccysxxm cc 


Rzdhn Tolerance 


0.211*090 


POW/IRR 


(-0.3N-0J) 


h CA. Dianeter 
I 


4J0OMX30 



45 



TABLE 13d-continued 



LENS 5006 



Edge Diameter 
Material 
Thickness 
Thmoess Tolerance 



6.0 

SF4 (per NOL-G-1741 

1.20 
0.05 



TABLE 13e 



LENS 5004 



Radius 


(^910.98 CCW-13.8202 CX) 


Radius Tolerance 


9.1H0.I4 


POW/IRR 


(-0.W-0-5) 


CX Diameter 


6.00\6.00 


Edge Diameter 


9.0 


' Muerul 


BJT7 (per MIL-G-174) 


Thictaen 


2.00 


Thmoe$» Tolerance 


0.05 



20 



TABLE 13f 



LENS 5002 



Radius 

Radius Tolerance 
POW/IRR 
C.A. Diameter 
Edge Diameter 
Material 
Tbacksesj 
Thmneas Tolerance 



-17.1726 CO-7. 1542 CX 

0.20A0.01 

(-0.5)V-0-5) 

7.00V7.OO 

9.0 

SF* (per MIL-G-174) 

2.00 
0.05 



Tabic 14a provides a depth of field chart with an appro- 35 
priate respective field of view for WFOV and NFOV 



TABLE 14a 



MEW 

(mils) 


Narrow FOV 


WIDE FOV. 


DOV (in.) 


DOFOn.) 


4.0 


15 


NM 


66 


5.0 


3.25 


10 


7.0 


4.75 


15* 


12.00 


10.00 
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Table 14b gives the image size in inches as measured 
along the optical axis from window 4934 and for each 
respective NFOV and WFOV 



TABLE 14b 



Distance 




WIDE FOV 


from Window 


Narrow FOV 


Nome 


J2 x .24 


.80 x .60 


3.0 


.80 x .60 


2j0 x 1.50 


8.5 


2D x 1.50 


5D x 3.75 


12.0 


2.75 x 100 


6.75 x 5.00 



50 
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An alternate embodiment of the frame locator is illus- 
trated in FIGS. 51 and 53. This embodiment provides the 60 
same function as that of the locator of the embodiment of 
FIG. 37 using a combination of diflractive optical dements 
and a plurality of refractive optical elements mounted on a 
rotating ring. 

Referring to FIG. 51. laser diode 4922. which is mounted 65 
on a PCB near the rear of the device, emits beam 5118 which 
is carried by light pipe (fiber optics) 5110. where it is divided 
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by beamsplitter 5112 into beams 5118a aod 51186. Mirror 
5116 re-directs beam 5118a so thai the two beams 5U8o.i? 
are parallel to each other and to the optical axis 5000 of the 
lens assembly. Beams 5118afc impinge upon the entrance 
3 sides of diffractive optical elements ( DOE) 4904. Each DOE 
4904 divides the incoming beams into two beamiets — 5118a 
into beamiets 5144 and 5146. and beam 51186 into beamiets 
5140 and 5142. Each beamlet 5140. 5142. 5144. 5146. is 
directed toward its corresponding refractive optical element 
(ROE) 5l30o-A of refractive optical rotary mechanism 
(RORM) 5335. which is shown in mere detail in FIG. 53. 

Now referring to FIG. 53. RORM 5335 is formed by 
mounting a plurality of ROEs on the edge of barrel 5450. 
Barrel 5350 rotates in response to movement of zoom lens 
5C06 (in FIG. 51) via a linkage provided by cam mechanism 
15 5325. which includes cam plate 5340 and cam follower 
5330. 

Movement of lens 5003 between positions 5132 and 5134 
(shown in FIG. 51) causes barrel 5350 to rotate, thus piecing 
the appropriate ROE which extends radially from the barrel 

20 5350. in front of the beamiets 5140. 5142. 5144. 5146. There 
are two ROEs provided for ecch beamlet. with one ROE of 
each pair corresponding to the NFO V. and the other to the 
WFOV The ROEs are positioned on the barrel at a distance 
from the DOEs to provide the correct divergence angle of 

23 the beamiets for the selected field of view. 

Each ROE 513®o-A is a prism which diverts the path of 
the corresponding beamlet so that the beamlet impinges 
upon the target surface at a point corresponding to the edge, 
in this case, the corner, of the selected field of view (wide or 

30 narrow). To illustrate, when lens 5006 is moved forward to 
position 5134. to provide the WFOV. cam plate 5340 also 
moves forward within cam follower 5330. causing barrel 
5350 to rotate, positioning ROEs SiyQe-h in the paths of 
their corresponding beamiets. e.g.. ROE 5130; in the path of 

35 beamlet 5144. 

The DOEs 49$4 are selected and positioned within the 
device 4 ££3 to cause the beamiets to diverge at an angle to 
provide the correct vertical spacing for framing the WFOV. 
Therefore, further refraction of the beamiets in the vertical 

40 direction for framing the WFOV is not needed, and only the 
horizontal divergence requires modification. 

ROEs Sl30e-h provide greater refraction of the beamiets. 
causing them to be directed outward at steeper angles to 
correspond to the edges or comers of the WFOV. ROEs 

45 5136*-* direct their corresponding beamiets 5140. 5142. 
5144. 514$. respectively, to form spots 5121 at the target 
surface, thereby providing aiming frame 5120. Each ROE 
S13S*Wi is a wedge formed from BK7 per MIL-G-174. 
Grade A in a 3 mmx3 mm (±0. 1 mm) square with a wedge 

50 angle on the exit face of 23.0° (±0.1°). nominal edge 
thickness of 1.36 mm at the narrowest portion and 2.64 mm 
at the widest portion. The entrance face has no curvature or 
slope. The corners of both faces are beveled to 0.5 ram. The 
sloped face of ROE 5130e-/i is directed to cause the 

55 beamiets to diverge in a horizontal plane. i.e.. the sloped face 
is oriented vertically, facing outward. 

Far reading at the NFOV. when lens 50C6 moves to 
position 5132. cam plate 5340 moves backward within cam 
follower 5330. causing barrel 5350 to route counter- 

60 clockwise so that ROEs Sl30a-^ are positioned within the 
paths of beamiets 5140. 5142. 5144. 5146. respectively. 
ROEs 513&WX introduce a shallower refraction of the 
beamiets so that the beamiets impinge upon the target 
surface at points corresponding to the corners of the NFOV 

65 (not shown) to define the aiming frame. 

Sigce the divergence of the beamiets must be corrected In 
both directions (vertical and horizontal). ROEs 513Co-d are 
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formed by assembling rwo different wedge elements. Each 
of ihe rwo wedge elements are formed from a 3 mmx3 mm 
square block of BK7 1 as above for ROEs 5 i. with one 
fact having do curvarure or slope, and the other face being 
sloped to provide the wedge. As above, the edges axe < 
beveled The rwo wedge elements are assembled with their 
slopes perpendicular to each other, and provide slightly 
different angles of refraction in the vertical and horizontal 
directions. The horizontal wedge element has a wedge angle 
of 10.5°±0.r. with nominal edge thicknesses of 1.528 mm IC 
at the widest point and 0.972 mm at the narrowest. The 
vertical wedge element has a wedge angle of 11.6°±0.i s . 
with nominal edge thicknesses of 1.56 mm ai the widest 
point and 0.94 mm at the narrowest A single prism with a 
compound angle facet could also be used for this purpose. 

Tables 15 and 16 provide image, aiming and illumination 15 
area dimensions at given distances from the scanner for 
WFOV and NFOV respectively: 

TABLE 15 

. — 20 

WIDE FIELD OF VIEW 
m digmsiom are m mchCT) 



Dixaace from Prime spici&f Qhnmntooo 

Scanner Inaje Sac fw k b) Are* 



2 1.72x 1.29 1.96 xlJ9 20 x 2D 

4 170 * 2.03 194 x 2.13 3.1 * 3.1 

6 3.70 x 177 3.94 « 2.87 4.0 x 4.0 

8 4.68 x 3.50 4.92 x 3.60 49 x 4.9 

10 5.67 x 4.23 5.91 x 4 J5 5.8 x 5.8 

12 6.65 x 4 99 6.89 x 509 6.7 x 6.7 



TABLE 16 





NARROW FIELD OF VIEW 






dl\ HiraMem* tie m mcbtt) 




Dictum £iuu 




Franc spACinf 




Scsmer 


Imife Size 


( w x h) 


Area 


2 


0,82 x 0.62 


1.06 x 0.81 


20 x 2.0 


4 


1.20 x 0.90 


1.44 x 1.09 


3.1 x 3.1 


6 


1J7 x 1.18 


1.81 x 1J7 


40 x 4.0 


8 


195 x 1.46 


119 x 1.65 


49 n 49 


10 


2J3 x t.75 


157 x 1.94 


5.8 x 5 8 


12 


171 x 2.03 


195 x 2-22 


6.7 x 6.7 
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The visibiiiry of the four framing locator spots described 
above with reference to FIG. 51 is calculated in a very 
straightforward manner. Preferably laser diode 4922 is a 
Sony SLD1121VS Laser Diode or one having similar char- 
acteristics. The beam is divided by beam splitter 4932. 
creating two beams, one incident on each diflractive optical 
element 4904. DOE 49*4 divides the energy into two lobes 
of equal intensity. The zero order lobe is canceled due to the 
nature of the fill factor of the transmission grating. The 
calculated values for visibiiiry or Jbnghness are^pnjyided in 



TABLE 17 



Laser Diode Power: 3 raW (nominal) 

Power Incident on each Diffractive Optical Element 

(DOE): 1.5 row 
Diffraction Efficiency of DOE: 0.8 ^ 
Energy each diffraction lobe: 0.5 
Total Power in each dot: 1.5x0.8x0.5=0.6 mW 
Total Brightness of each dot: 0.6 raWx22 lumens/watt- 13 

mluroens. 

65 

Generally speaking, the optical components described 
above may be grouped into four functional categories. The 
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functional categories are the imaging system, the illumina- 
tion system, the frame locator, and the depth of field 
enhancement system. The imaging system described above 
with reference to FIGS. 50a and 50* includes the lens 

5 system 4910 and band pass filter 4926. The imaging system 
preferably includes only one moving element and four 
lenses. All lenses are preferably are corrected for aspheres 
and aberrations and are made of low-cost materials that 
require no exotic glasses. A fUed aperture controls aberra- 

10 tions in the depth of field. This is accomplished by designing 
the lens system with first order geometrical optics. The 
illumination system includes the I , HQs 4924 and the diffuser 
lens 4906. The frame locator described above with reference 
to FIGS. 51 and 53 includes the User diode 4922. the 

15 diffractive optical elements 4904 and the mirrors 5116. The 
depth of field enhancement includes the phase filter 4908. 
and other optical dements as described above for optimizing 
the MTF of the optical system to a predetermined diffraction 
limit. 

20 The phase filter 49C3 may be a FPZR which increases the 
depth of field of the lens system 4910 through a prescribed 
number of foci. While there may be some variation between 
individual scanners, and ideally, each scanner would be 
separately optimized, it is best to select a universal filter for 

25 economic and manufacturabiliry reasons. A recommended 
choice is 75 mm behind the best focus in the narrow field of 
view. The FPZP is described by concentric annular zones, 
each having an appropriate optical density, such as that 
illustrated in FIG. 43. Additional detail is provided below. 

30 The FPZP imparts a phase delay to a selected zones of the 
reflected light. The FPZP does not reduce the lateral reso- 
lution below a minimum optical MTF required by the 
resolution of barcode symbology targets. The FPZP can have 
unequal zone increments with an optical thiclmess (metric 

35 thickness multiplied the index of refraction of the media) 
described by a linear monotonically increasing or decreasing 
function. The zone height preferably imparts a phase delay 
corresponding to 2rt moduia. 
In the prototype, the lenses of the lens system 4910 were 

40 be obtained from the manufacturer Optima*, located in 
Ontario. N.Y. The band pass filter 4926 and the diffuser 4906 
were obtained from Spectra Film and Physical Optics 
Corporation, respectively. The FPZP 4m and diffractive 
optic element 49$4 were obtained from the Las iris, located 

45 in Canada, and the refractive optical element wedges were 
obtained from Newport Industrial in California. As will be 
apparent, the individual optical elements are conventional 
and will be available from a number of different optics 
manufacturers. 

30 The diffractive optical element 4984 is a one-dimensional 
phase transmission grating. The transmission function of the 
diffraction optic 4904 is of the form: 

35 where $(x) is a real periodic function, whose period g. is 
equal to the period of the grating. Since the magnitude of $ 
is small compared to unity. F(xj becomes: 

60 In a Fourier Series the function is described by: 

Thus, the phase of the central order is offset by one-quarter 
period with respect to the diffracted lobes. Therefore, the 
65 complex amplitude distribution projected to the target is 
altered from a distribution characterized by the coefficients 
c„, where. 
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The resulting intensity distribution is. 

5 

The phase changes introduced by optic element 4904 are 
transformed into changes in intensity. The intensity at any 
point on the target plane is directly proportional to the phase 
change due to the optic 4904. 

The phase grating may be produced by evaporating a thin 10 
layer of a dielectric substance onto a glass substrate. Assume 
n is the refractive index of the substance and d is the 
thickness of the layer, for retardation of a quarter of a period 
d=A/4{n-l). It is best to photolithographically etch the 
surface of the glass substrate with a predetermined period of l5 
d. a fill factor of $0%. and a corresponding linespacing g 
period where g is defined as: 

r=n sm 6^. (g(\mtf/miavQ). (51) 

The shape of the MTF curve can be changed in certain 20 
preplanned ways, typically accomplished by operating on a 
wavefront as it passes through an exit pupil. In order to alter 
the shape of the MTF curve, an apodizadon filter is used in 
a manner as generally described above. Thus, the wavefront 
passes through the apodizatioo filter that either absorbs light 25 
energy and reduces amplitude, or introduces a phase delay. 
It has been determined that it is best to introduce the phase 
delay to avoid degrading the light gathering efficiency of the 
lens system. 

It is known that aberrations of any optical system can be 30 
described by a power series expansion in polar coordinates, 
such that the wave aberration function requires only three 
variables known as Zernike polynomials. The Zernike poly- 
nomials include r. the distance from the optical axis to the 
object point, p the pupil radius, and $ the angle between the 35 
tangential and sagittal axes in the pupil plane. Therefore the 
wave aberration function is defined as: 
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W(r.pxo#) = 000 *CU/pca=3 + axV+ (52) 
CQOr 4 * C40p*-C<0p" + C60p6 * . . . 
C3l/p J 

It is known that Hopkins derived an expression for the 
phase of an MTF in terms of a converging series of Bessei 4J 
functions, for an optical system free of aberrations but 
suffering from defocus. Applying the Zernike polynomials, 
in view of Hopkins, the defocus of an optical system in the 
absence of all other aberrations becomes: 

Thus, the amount of defocusing is expressed by the coeffi- 
cient C20. In terms of physical characteristics, defocusing is 
the radial aberration in the pupil Thus, a radial phase profile 
would be constructive in canceling these defocusing aber- 53 
rations. Therefore stating the coefficient C2G in terms of 4>. 
the number of quarter wavelengths, becomes: 

C20=«> am. («> 

It is also recognized that the same problem can be 6c 
expressed as one of determining the pupil phase profile to 
derive a predetermined amount of defocus as a function of 
object distance values (i.e.. depth of field). This function 
may be transposed into a phase profile in an optical element 
It is preferable to computer simulate the corresponding 65 
defocus versus spatial frequency over several object dis- 
tances to achieve an optimum phase profile. 
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The Fresnci Phase Zone Hare ( FPZP) 4908 is formed as 
annular zones of grooves of varying depths, which are 
multiples of quarter wavelengths of the light, in this case. 
590 am. As is known in the art. the varying depth of the 

5 annular zones imparts phase changes to corresponding zones 
of the light beam to correct for de focus. The preferred profile 
is a continuous cubic phase profile. In the preferred 
embodiment, the radial zones widths formed in a 1.5 mm 
fused silica plate (grade A per MIL-G-174) are of equal 

to increments, with twenty-two zones Z* defined radially from 
the center outward. The step height, in multiples of 
Q.W.O.T. (quarter wave), are Z,=l. Z^2. Z,=2. Z«= 1. 7^=2. 
2^=3. Zr=2. Z<r=l. Z*=2. Z t0 =3. Z u =3. Z l2 *2. Z u «l. 
Z M =2. Z 15 =l. Z ltf =2. Z l7 =2. Z ia =L Z l9 =Q. Z ao =2. 2,^1. 

15 and 2^0. 

Alternatively, the phase filter may be an aspheric phase 
optical element (APOE) for increasing the depth of field of 
the lens system by importing a prescribed phase deviation to 
the incoming wavefronL The phase function is described by 
20 a two dimensional cubic ph n<i * term which causes the MTF 
to remain positive for all states of defocus. The phase mask 
is described by: 

25 wherein P(x)=exp (i$x 3 ) and <& is the phase term. The APOE 
yields a MTF that is highly invariant to focus. The MTF of 
the lens system may be deconvolved from the MTF of the 
APOE to recover the MTF of the defocused image. 
It is inefficient to increase the laser diode output signifi- 

30 cantly past three milliwatts because there is little increase in 
the photopic brightness as the power is increased. Instead, 
the most efficient gain comes from using a laser diode with 
a shorter wavelength. Far example, the selecting of a 635 am 
laser diode with an efficiency of 150 lumens/wan increases 

35 the brightness to 90 miumens — a 7 fold increase. 
Significantly, this brightness is greater than the original 
unsplit and undiflrccted laser diode beam transmitted into 
laser pipe 5110. 
Regarding the illumination system, the CCD voltage 

40 output signal may be calculated in view of Fresnci losses 
introduced by the FPZP 4$C3. The filter 4W6 has a filter 
transmission value of about 0.85. and the lens system 4910 
has a lens system transmission value of about 0.82. When 
the lens aperture is optically adjusted to f/16 and the 

45 symbol ogy or barcode reflectance is about 0.5 . the following 
calculations can be to account for Fresnel losses. The 
losses are referred to as a T factor in this example. T=0.85* 
0.82=0.7. Generally, the final illumina tion is given by 

R TiOFMo. fa^) 1 (55) 

where m is the magnification of the optical system, T is the 
system losses calculated above as 0.7. and R is the assumed 
barcode reflectance of 0.5. 
The iUumination at the CCD is a function of both the 
55 distance (i.e.. magnification) and the final aperture setting or 
f/number selected for the system. Thus, the usable CCD 
voltage signal may be calculated by the following equation: 

*wc=£_ $ 4 (56) 

60 where S is the sensitivity of the CCD and t is the integration 
time. For the preferred CCD the sensitivity is about 150 
mV/lux. Based upon the considerations discussed above 
with reference to four CCD arrays considered in making an 
initial selection, it is preferred to use a CCD array having the 

65 characteristics of the Sony ICX0S4AL 

Tbe total brightness onto the diffusers by LED 4924 is 
given by the equation: 
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where B is the brightness. I is the intensity, co is the LED 
solid angle and A is the effective area. Where c*=0.48 sr and 
1=128 miumens/sr and the effective area=lve-4 nr. B=195 
lumens/nr-sr. Thus, the illumination onto the barcode is 
given by: 

E=T B A/&. (581 

where T is the efficiency factor similar to thai value for T 
discussed above and R is the distance to the barcode. 

The illuminance £ is therefore about 1.0 lumens/nr at a 
distance of about 4 inches or 100 mm from the diffusers. 
measured along the optical axis, assuming a T factor of 0.5. 
In this case, the value T includes the coupling efficiency of 
the diffuser as well as the transmittal! ce of the diffuser. 

The preferred illumination optics characteristics are given 
below: 

TABLE 18 
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Source Type LED* 

Pet imping : T 1 3/4 (5 mm) 

Peak Output Wavelength: 592 am 

Vbunge Input 5 V 

Cuntot Draw: 50 mA max. (peak) 

Luminous Emcecy: 480 lumcos/W 

Peak Imcmuty: 6000 mcd 

Input Source Intensity Distribution: 6 degree lobe 

tsiH Untuned undiffuced 

Less Material: Phoaoporymer 

Output mummanoD 8Cf& uniformity over vndt 6z\d of 30 

view 

Distribution; 90% umfommy over narrow tie Id of 

view 

Ate* Fill: Coverage over the wide field of view 

of the imaging tens (co zoom adjust) 

_ 35 

Table 19 gives general optical cimracteristics of device 
4$$$ in a preferred configuration: 



TABLE 19 
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Rccoiuttoo Mm. Sue: X-tnus: 4 mil nod Y-axis: 4 mil 

(mNFOV) 

Pooem Size: Ai 12 inches (30.3 cm) from xh* 

from of me device, the pattern is 
6.75 inches U7.14 cm) horizon- 
tally osd 30 incbm {12.7 cm) 45 
vertically. 

OhjQUJEition Light Source: 590 LEDs (pho ambient tight. 

when avnilcbb) 

Aiming Light Source: 650 or 670 am Lacer Diode 

Wavelength of Operation: 560-610 am 

Aperture: Fixed Aperture © V 16 50 

Zoom Mechanism: 5 V DC Mngsstic Lrtcmng 

Solenoid or DC Motor. 5 Worn 
Total Power. 1 i nuoud charge ame 
and 50 msec diccharpc. reversible 35 
voltage 

Solesoid Size: 12 rnrn diameter x 25 mm 

f including shaft) with 5 mm strobe 

Solenoid Weight: 14 grans 

Magnification: 2-5 to 1; Zoom Pocmon 1: U6.0x 

Zoom Position 2: 1/lSx 

No of Elements in Less System: 4; all spherical 

Lena FH™-" Coatings: < % Re fl e c t ance from 580-600 am 

Focal Length: NfOV L 25 mm. 

WFOV a 10 mm 

Horizontal Field of Vtrw: NFOV: 1 1 degrees; 

WFOV: 28 degrees 65 
Nominal object Distance NFOV 5.5* WFOV 5.5' 



TABLE 19 continued 



(from Wmdav (Along cptical ixiai) 
100% Ensquared Energy: 
3 Allowable Vignetting: 
Alk*mblc Dis tortio n. 
OvenU Barrel Length: 
Bsmil Diameter 
Optical I Assembly: 

10 Weight. 

Overall Length CLera to CCD): 
lozcctuible Distance 
(CCD to Srimrtrr Window): 
Stnodsrd Fiber. 

15 

Sunlight Filler: 



Fjihmccgi.nif Filter; 



<40 microns 
<10* 
<10* 
30 mm 
12 mm 

28 grams (estimated for plane 
knees) 

Prototype = Glass (Crown/Flint) 
reduction = (Molded Plasoc) 
540 mm 
64 mm 

Narrow 3andpaas Filler 
(corn Qn7veiso^jjb = 590 nm) 
Corning Fhotcchromic Filter Glass 
or Stmdnrd Neutral Denary Filter 
( still under evaluation) 
Freasi Pfaacs Zone Plate (FVZF). 



Characteristics for window 4934 of device 4990 art 
provided in Table 20 

TABLE 20 

Material Water White Float Glass 

Sl2 * : Same as Symbol's GENESIS housing 

Coaxing: Both Sides <1% Reflectance 580 nm 

to 590 nm 

Till Angle From Normal Incidence: 5-7 degrees 
Canine Durability: Withstand 10 eraser rub*, apt pull 

nod 24 hour humidity. 



The preferred framing locator optical characteristics are 
as follows: 

TABLE 21 



Source Type: 



Syoem Weight: 
40 S^ypr^Nfetoge: 

Peck Output Wavelength; 
Peci mimjiry: 
Source DistnbmaaiL 
Bcoffl Dimeter 
Lens Design.' 
* 3 Leu MoeruU: 
Di&cctxve Oidenr 

Number of First Order 
Diumimtion Angle: 

50 Aiming Actunry: 



Leer Diode 

7.0 nm di am eter x 19 am. 

7.5 grams (est) 

5-12 VDC 

75 mA max. 

670 am 

3.0 mW 

Cornier 

Faint Grating Device (Damson type) 
fUfactive/Dtffrcctxve 
Fucsd Silica or Photopolyniei 
First Only 
>S7ft 
: 4 

Ounces with zoom or field of view 



Aiming spots to be located at careers of 
field of vtrw to within ' i" da ^"^^ 
of 10 inches from the boot of the OSC000. 



Preferably, the CCD sensor 4914 has the characteristics 
35 described below id Table 22 



TABLE 22 



Type 

Number of pixels 
Pixel Size 
Chip Size 
Ptckaging 
Forma 

Diginzatioa Resolution 



65 



Seas^traty 



High ResotutsaiL '/-in. CCD image saear 

6590D x 49400 = 32.6K pixels (UX) 

7.4 umOT) x 7.4 umfV) 

5.84 mmfH) x 4.94 mmfV) 

12.2 x U.4 mm 

'/)" 

Elect l:i pixel correspondence between 
physical silicon phnco tacor and pixel byte 

No filler 256 m/tux 



TABLE 22 coodaucd 



Auio Exposure Exposure range 40.000: 1 . (Typical Exposure: 

15 an: Min. Ejcposiar. 100 us 

Auxo Cilibraoon Funcuons Automat* Exposure Control fCoocrolled by 
CPTTi. Au»nauc Blcck-Lrvcl Calibration 

Pnnt Cooirasi 30* absolute dark/li&br reflectance 

Resolution DifferenuaJ 0.004 incb-0.1 ucb 



General electrical and power characteristics for device ic 
4900 are as follows. Power consumption should be about 
400 ra/A at 5 volts (when the trigger is activated) with the 
device in an image grab mode and 5 mA in standby mode 
(non -activated trigger). If using a solenoid for driving means 
4920 it should be magnetic latching with a pulse duty of l3 
about 50 msec on-time with one sec. off-time. 

Table 23 gives other preferred specifications far such a 
solenoid. 



TABLE 23 



Sryte: 


Tubular 


Overall Length: 


<1 mch 


Overall Diameter 


<0.4Q" (estimated! 


Weight: 


<0.75 az. (estimated) 


Sra&e Distance: 


0.20" 


\bttage Input 


5 V 


Peak Pcwer Conjumpooa: 


7 Warn 


Force: 


1 oz at full stroke: 3.5 oi at sxot 


Leeds: 


2 letd tuned 
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The device 4900 hardware includes two principal 30 
subsystems, a microcomputer subsystem and an image 
acquisition subsystem. FIG. 52 shows a simplified block 
diagram of the electronic hardware for the subsystems. The 
microcomputer subsystem includes the CPU 5222. flash 
RAM or flash memory 5210. SDRAM 5212 (instead of 35 
DRAM). I/O including an 8-bit bidirectional parallel port 
adapter 5235. It also includes parallel connector 5234 and 16 
user/system single-bit I/O's 5238. a system bus interface 
logic included with the CPU. and other necessary logic for 
supporting CPU operations. «o 

The image acquisition subsystem includes the CCD sen- 
sor array 4914. automatic gain control (AGC) including 
sample and hold electronic module 5252. a fast A/D con- 
verter 5236. timing generator 5266. and other logic 
(discussed below) for control of components and power. 43 

Logic for control of components is provided by laser 
control and driver module 5244. LED illumination control 
and driver module 5258. beeper and driver module 5256. 
solenoid and driver module 5268. and RS-170 and driver 
module 5268. Power management and driver module 5248 50 
provides power control in the same manner as described 
above with reference to FIG. 8. LED power supply 5262 
provides power to the LED iUumination control and driver 
5258. 

Light sensor and driver 5224 measures the intensity of 55 
ambient Light. CPU 5222 reads the output of this sensor 
through A/D converter 5240. There are 256 possible read 
values indexed into a look-up table providing exposure 
times. The exposure times are provided to CPU S222 for 
control of an electronic shutter included with CCD sensor 60 
4914. 

LED and driver module 5242 verifies a good read. If not 
further t PH illumination is provided. This way. illumination 
power is not wasted. All of the components communicate 
through the system bus to CPU 5222 through user/system 65 
I/O 5238. Nevertheless. RS/170 and driver module 5268 
communicate directly to module 5252. which then commu- 
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nicates to the CPU. Vertical driver module 5264 is provided 
for timing generator 5266 for control of CCD sensor array 
4914. When using a soleooid. the solenoid and driver 
module 5268 controls movement of moving lens assembly 
5 4910 through drive means 4920. 

The prototype device 49$© hardware is distributed on four 
separate PCB subassemblies. For the sake of simplicity only 
two PCBs 4902 and 4912 are shown: however, it will be 
apparent to those skilled in the art that the choice of number 
l0 of boards depends od many factors such as packaging 
constraints. Each of the four PCB subassemblies are distrib- 
uted on PCBs 4902 and 4912 of device 4900. The four 
subassemblies are as follows: 

(1) Main subassembly PCB: 
i3 (2) CCD subassembly PCB: 

(3) Image acquisition subassembly PCB; and 

(4) Interface subassembly PCB. 

The system bus 5250 is shared among all of the above- 
referenced subassemblies PCBs. Signals on the system bus 

20 will include at least the following, power lines (+5 volts), 
signal ground. 32 data bus lines. 24 address lines, all CPU 
control signals, system power mode signals (system state 
mode), interrupt signals and system reset signals. 
The main subassembly PCB includes the CPU 5222. 

25 timing generator 5266. non-volatile flash memory 5210. 
volatile SDRAM 5212. system bus interface logic, universal 
asynchronous receiver-transmitter (UAKT; not shown) and 
programmable input-output as pan of module 5238. 
The CCD subassembly PCB includes the components for 

30 primary support of the CCD sensor array 5250 including 
timing generator 5266. vertical driver 5264. and AGC and 
sample hold module 5252. The image acquisition subassem- 
bly PCB includes all of the image acquisition circuitry 
including A/D converter 5236 and auto exposure electronics. 

35 Also the frame locator circuitry may be placed on this board. 
The interface subassembly PCB contains a DC — DC 
voltage converter (not shown) trigger switch and driver 
module 5224. low battery and driver module 5226. beeper 
and driver module 5256. RS 232 driver interface module 

40 5214. and an analog video interface that may optically 
include a well-known B&C connector (not shown). The 
system input voltage is preferably 5.0 volts: however, it may 
be necessary to use 12.0 volts for the CCD sensor array of 
5230 and for programming flash memory 5210. Low power 

45 devices on all boards will probably require 3.3 volts. Well- 
known DC — DC converters con generate those required 
voltages. 

A boot ROM 18 and address-up counter 5220 operate 
together for initialization of CPU 5222. CPU 5222 is pref- 

50 erably a 32 bit reduced instruction set chip (RISC) operating 
at 28.7 MHZ with 25 MIPS at the nominal 5.0 V. The 
preferred embodiment of the CPU module 5222 is a Hitachi 
SH-7604S 32 bit microcontroller including built-in periph- 
eral devices and a small cache. 

S3 It is preferred that the application code for image acqui- 
sition and processing be loaded from an external host 
computer into the SDRAM. The SDRAM has a similar 
speed advantage of a dynamic RAM (DRAM) but has an 
advantage that it may be controlled by the CPU to maintain 

60 data during sleep mode. ("Sleep mode" refers to standby 
operation when no images are being grabbed.) The CPU 
operates in normal ar standby mode. The CPU further 
controls memory access (DMA) transfer and DMC capabil- 
ity. The CPU 5222 includes a serial communication 

63 interface, a 16 bit timer and an interrupt controller, as well 
as a "watchdog timer. The Hitachi SH-7604 CPU is a low 
power CMOS RISC microcontroller typically using 110 
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miiliamps. The processor is idle in standby mode and is 
activated when the trigger switch and driver module 5224 
indicates thai the trigger has been pulled to grab an image. 

CPU 5222 operating monitor software (discussed below 
uploads a captured image to a host computer and downloads 
application programs from the host computer. General utili- 
ties for software development such as programming the flash 
memory 5210 and debugging are also provided on a host 
computer. The CPU controls serial communication to the io 
host computer and power management for all system com- 
ponents. The CPU controls setup and initialization functions 
for beeper and good read LED module 5254. CPU 5222 
controls other component drivers on the PCB. and runs user ^ 
specific application code that is downloaded from the host to 
either flash memory 5210 or SDRAM 5212. The flash 
memory is preferred for this purpose. 

The flash memory 5210 should have sufficient memory 
capacity to handle multiple software routines for signal 20 
encoding and decoding, e.g.. data compression. The 
SDRAM 5212 receives digital data directly from CCD 
sensor 4914 after A/D converter 5236 converts the analog 
signal to digital data. The SDRAM stores an entire frame of 
essentially raw digital data. The use of a 1 -megabyte 
SDRAM gready increases performance over the prior 
known method of using a DRAM that requires frequent 
refreshing. Nevertheless, the CPU still uses memory man- 
agement algorithms such as a first in and first out (FIFO) 30 
algorithm for efficient memory management. During opera- 
tion of the SDRAM (non-refresh) the FIFO buffer can be 
written to. and a DMA transfer requested by control circuitry 

after a sufficient number of bits have been written into FIFO 
t ^ 35 
buffer, 

A phototransistor or photodiode is preferably imple- 
mented as light sensor for light sensing driver module 5254 
to measure light reflected from the symbology target. Shutter 
exposure time may be controlled, in view of this 40 
measurement, for optimal contrast and clarity. The voltage 
signal generated by the photodiode of light sensor and drive 
module 5254 is amplified by circuitry therein and converted 
to a digital signal by A/D convener 5254. If the ambient 
illumination is sufficient for exposure, then the LEDs are not 45 
activated, thus conserving power. 

Table 24 describes the component type, manufacturer and 
their part number for particular components for the main 
subassembly PCB. so 



TABLE 24 



Cotnpcmi Type 



Manufacturer 



Pari No 



CPU 

SDRAM 0MB) 156R « 
16 Bn * 2 tanks 
Flash RAM (5 BM) 
236K x 16 bits (300 nsec) 
Timing Crysul (25 MKzt 
VO(Serul) 
Power Management 
A/D C on ve ne r (Light) 
FPGA 



Hindu 
Hitachi 



SH-7604S 
HM5241605TT 
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AMD 



Am29F400B 



Dak 

Hitachi 
Linear Tech 
Linear Tech. 
XUinx 



HC374 



a- km 

XC52D4VQ100C-5 



6C 



Table 25 provides similar descriptions for components on 65 
the image acquisition subassembly PCB. including illumi- 
nation component. Lc. LEDs and laser diodes. 
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TABLE 25 



Compooeni Type 


MscuAccurer 


Pm 


ADC (ZbiL 20 M5PS i 
DC— DC Convener 
LED* 

Luer Dock 


Sony 

NiooojU Sennooo. 
HP 

Hitachi 


CXD23HAR 

LM3I7L2 

HLMT-CLOO 


Tabic 26 lists the preferred component type manufacturer 
and max manufacturer's part number for above-referenced 
components included on the block diagram of FIG. 52 for 
the CCD subassembly PCB. 




TABLE 26 




Component Type 


Manufacturer 


Pan So. 


CCD (7.4 x 7.4 <KD) 
Ttrrrmj GcOBfUOT 

Vferacii Driver 
AGC. CDS 


Soot 
Sony 
Sony 
Sooy 


CXD84AL 
CXD2434TQ 
TMC57253 
CXA1690Q 



Table 27 shown below includes similar information for 
the hardware components included on the interface subas- 
25 sembly PCB. 

TABLE 27 

Compooest Type Manufacturer Pan No. 

Eko 
Star 

Switch TOP Omron B3WUO0O ( 20OC) 

G.R. A Decode LED Lumex &SL-LX151GC 

DC— DC Convener Natnul Scmicon. LM2577S-ADJ 

DC — DC Convener National Sexmcoo. LM2574M-5 
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Device 4900 is intended to have compact size with low 
power consumption. It may be integrated into a variety of 
scanning or image capture devices including a hand-held 
^ embodiment or fixed-mount embodiment. Normal operation 
is controlled by monitor software that is resident in flash 
memory 5210. The monitor software constantly monitors or 
Listens to the serial port for executing host computer com- 
mands. 

4S Application program interface (AFT) functions may be 
provided from an API library and loaded through serial port 
5214 into flash memory or SDRAM for providing many 
functions including image processing and image segmenta- 
tion. The monitor software transfers control to application 
code whenever the trigger is activated through an interrupt. 
After the application code is executed, control is transferred 
back to the monitor software. Such application-specific 
software downloadable from the API library includes decod- 
ing software for specific barcode symbology such as Maxi- 

35 Code or PDF417. 

Table 17 s&s^^££2. 

The CPU 5222 constantly monitors and adjusts power 
requirements of device 4900. Ail circuits are placed in 
stand-by or sleep mode whenever possible to conserve 
power. The monitor software manages power by idling CPU 
K 5222 when possible, and turning off power to dormant 
circuitry, e.g.. the CCD sensor 4914 and associated image 
capture electronics. 

There are five modes of operation and all supporting 
subsystems can check state bits for the mode. The system 
modes include: 
(^) Normal mode: 
(2) Image-grab mode: 
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(3 i Processing mode; 

(4) Transferring mode: and 

(5 1 Idle mode. 

Normal mode is used when flash memory is being pro- 
grammed and otherwise when power consumption is of little 5 
concern. In these situations, an external power source is 
usually available. CPU 5222 automatically senses presence 
of an external power source and switches to this mode. 
Image-grab mode is entered when trigger switching driver 
module 5224 indicates thai the trigger has been pulled. All ic 
subsystems required for image acquisition are awaken upon 
activation of image grab mode, but communication compo- 
nents such as the hardware UAKT remains in power-down 
mode. Processing mode is entered after the image is 
acquired and transferred to SDRAM 5212. Then the frame is 
grabber subsystem is placed in power-down mode to save 
power. CPU 5222 processes the image in the SDRAM which 
typically involves reading a barcode. During transfer mode, 
the CPU 5222 walces the hardware UAKT and transfers data 
out through serial port 5214. Alternatively, the parallel port 20 
may be used for data transfer. Idle mode is entered when 
device 4900 is not in operation. CPU 5222 and all other 
power- consuming subsystems are placed in power-down or 
idle mode. When the trigger is pulled, the system mode is 
switched back to image grab mode. 25 

Diagnostic software is run by CPU 5222 when device 
4900 is powered on. There are two sets of diagnostics: soft 
and hard. Soft diagnostics check the condition and presence 
of components such as flash memory. SDRAM. LEDs. light 
sensor and laser diodes at power-up. Soft diagnostics include 30 
a complete CRC check of monitor software to ensure that 
there is no corruption of code. Upon successful completion 
of diagnostics, beeper and driver module 5256 signals a 
beeper signal with some predetermined number of beeps to 
indicate this system is ready for operation. Failure of diag- 35 
nosbes result in some predetermined audible signal and 
shut-down of device 4900. The diagnostic function can be 
turned "on" or "off" by a programmable selection. 

FIG. 54 is a simplified block diagram representing an 
overview of the architecture of the device and the host 40 
PC. The monitor program is preferably loaded in flash 
memory 5210. The host PC communicates with the monitor 
program through RS2 or serial interface 5214. The parallel 
port 5235 is available for faster download/uploads. The host 
PC is adapted with an application program's interface or API 45 
library. Utilities for a programmer's workbench, preferably 
provided on the host PC accessible through a windows- 
based user interface, include a general utility for building 
application programs for the API library (APT). Utilities 
include downloading applications to the device 4900 so 
(download API), an execute-halt device 4$00 program, 
hardware and software diagnostics, communicaaons utili- 
ties. Other API library functions preferably include configu- 
rating host/device, communicating, timing math processing, 
image processing, image segmenting and other misceUa- 55 
neous functions. 

It is preferred that software for decoding images be 
downloaded from the host through the API Library. Having 
such software on the host provides flexibility for adapting to 
symbologies as they are created. The API library preferably 60 
includes decoding software for known dimensional barcode 
symbologies such as PDF417. CODE 1. Data Matrix, and 
Maxi-Code. Further well-known decoding software for one 
dimensional syrabology through software is also provided to 
the API Library for UPC. EAN. 3 of 9. 12/5. and Code 128. 65 

Certain development tools are recommended for pro- 
grammers skilled in the an to program flash memory and the 
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SDRAM of device 4900. The tools should be provided at the 
host PC. Such toois should include an ANSI C compiler, 
download-upload utilities, an assembler and a C run-time 
library. Further tools should include a utility library, a 

5 Linker-locator, and a library manager. Programmer's tools 
should further include an object-file converter, a symbolic 
debugger, and a instruction- level simulaxor. Project building 
utilities should be provided to the programmer and an 
emulator for emulating operation of the CPU 5222 should 

io also be helpful to the programmer. 

The general steps for development of a software applica- 
tion (build API) preferably include the following steps: 

1. Write software in C language on host PC. 

2. Test/debug/ruo application on host PC using C cora- 
ls piler and debugging tools. 

3. Build application for device 4900 using cross- 
development tools on the host PC. 

4. Execute/test/debug device 49v0 application code with 
a CPU 5222 simulator running on the host 

20 5. Download application to device 4900. 

6. Run application on device 49$0. 

7. Optimize code by rewriting the time critical code 
portions in CPU 5222 assembly language. The CPU is 
preferably a Hitachi SH7064S and assembly language pro- 
is gramming information is available from Hitachi. 

8. Use RS232 or parallel link for monitoring code execu- 
tion and displaying data in images on host PC. 

9. Further test/debug on device 4900. 

10. Run application stand alone, i.e.. on device 4900 
30 without host support for verifying field operation. 

The application programrning interface (API) is a set of C 
and/or assembly routines called by user programs at run- 
time. A brief description of the major API calls follows. The 
configuration functions include initialising and resetting the 

35 device 4900 and setting various systems parameters and the 
modes referenced above. Host communication functions 
provide all control over RS232 ( serial Vparallel communi- 
cation with the device 4900. Timer functions provide soft- 
ware access to the built-in timer to on device 4900. The math 

40 functions include various optimized math functions required 
for numerical computations, and in particular during the 
decoding process. The image processing functions provide 
various digital processing and image enhancement. Such 
image processing functions include histograms. 

45 equalization, threshold, analysis, and filtering. The image 
segmentation functions range from complex connected com- 
ponent algorithms to simple projection routines for decoding 
features, i.e. target symbologies such as barcodes from other 
features within the same processed image. Barcode reading 

50 functions specifically deal with barcode decoding applica- 
tions. All common linear barcode decoding algorithms as 
well as popular 2D barcode decoding routines may be 
provided on the host, and prograrnmabiliry allows upgrading 
for future symbologies. API functions will also include 

55 miscellaneous functions that do not fit into the above cat- 
egories but may become important at a later date. The host 
PC may be an IBM architecture PC having at least an Intel 
80486 microprocessor and including at least a VGA level 
monitor and mouse pointing device. The preferred C lan- 

60 guage for development is ANSI and/or microsoft C. 

When decoding software is downloaded through the API 
library into flash memory 5210 or SDRAM 5212. device 
4900 can read all one dimensional barcodes irrespective of 
the orientation in the field of view, and at least the known 
65 two-dimensional barcode symbologies referenced-above. 
Custom logic loaded into flash memory 5210 controls 
much of the image acquisition without direct interference 
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from CPU 5222. Nevertheless. CPU 5222 performs acruaJ 
data transfer and refresh of SDRAM that may be required 
because of image processing and generally controls any 
subassembly PCB. The image acquisition subassembly PCB 
control circuitry should be able to handle aU the following J 
tasks: 

(1) Acuvaiion/Deacrivaaon of the electronic shutters in 
the CCD sensor: 

(2) Control of the tuning generator: 

(3) Control of CCD exposure time: ic 

(4) Power management based on system mode: 

(5) Control of A/D converter circuitry: and 

(6) Control of illumination and frame locator circuitry. 
CPU 5222 controls the image acquisition functions by 

using on- board control- status registers. Therefore, the CPU 15 
5222 may reset or flush the CCD sensor array 4914 and 
control exposure tune. The CPU 5222 may terminate the 
current image capture sequence and initiate a new one with 
a different exposure time if the captured image is not 
satisfactory. CCD sensor output is digitized by A/D con- 20 
vertex 5236 and written directly by DMA request into 
SDRAM 5212 It is best to keep image capture time under 
about 30 mi. Adaptive threshold algorithms may be used to 
dynamically write a threshold version of the image into 
another bank of the two banks in the SDRAM. 25 

The CCD sensor is preferably a Sony ICX084AL pro- 
gressive transfer image sensor including an electronic shut- 
ter with variable charge -storage time. Under software 
control, the CPU completes the following sequence of 
actions during a complete image capture and decoding tasks. 30 
The initialization steps follow. First the trigger is pulled 
placing the system in image-grab mode. The monitor soft- 
ware in flash memory 5210 returns full power to all system 
components and CPU 5222 turns on the framing locator dots 
5121. 35 

Following the initialization, the image capture steps fol- 
low. The image is captured which includes the following 
steps. First, the CCD sensor array 5250 is flushed. Next the 
frame grabber circuitry is reset Then the light sensor is read 
by light sensor and driver module 5254. The approximate 40 
exposure time is looked up according to the illumination 
value read by sensor 5254. If insufficient light is detected 
then illumination LEDs 4924 are activated. Mathematical 
functions are downloaded from the API library for image 
capturing. When mathematical integration is complete, the 45 
shutter in CCD sensor 5250 is dosed, and the image data is 
transferred to SDRAM 5212. The image quality is checked 
to determine if it is satisfactory. If it is not. then the process 
begins again with the flushing of the CCD array. Then each 
step is repeated until a satisfactory image is captured or 50 
execution is halted. 

Once the image capture steps are complete, the frame 
locators and LEDs are turned off. the decode LED is turned 
on. and the captured image is decoded. The decoded data is 
sent out through the serial interface or R5232 5214. The 55 
decode LED is turned off. A beep or some other audible 
signal is activated by the beeper and driver module 5260 to 
signal the user that the image is decoded. The good read 
LED line is then turned on. Preferably, the good read LED 
light is green and the decode LED is red: however, this is a tio 
design choice. Next, the device 4900 is placed in sleep or 
idle mode for a predetermined time. e.g.. 500 ms. The beep 
signal is deactivated, and the good read LED is turned off. 

Preferably, the monitor software is configurable for the 
selection of hardware and software options available to 65 
device 4900. The configuration of the software is preferably 
performed through the host computer via serial port 5214 or 
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in a stand-alone mode. The CPU 5222 may be placed in a 
"programming" mode via the detection of a special syra- 
bology or barcode. 
CPU 5222 controls laser diodes 4922 for generating frame 
5 locator beamlets. described above with reference to FIGS. 
38A. 38B and 51. Laser diode 4922 is activated for a 
duration of time sufficient for aiming at the targeted area and 
framing the image. The laser diode will stay on as long as 
trigger switch and driver module 5224 indicates the trigger 
is depressed, except during image capture (i.e.. when the 
CCD sensor 5250 electronic shutter is open). If decoding is 
successful, the laser diode 4922 is turned off to preserve 
power. 

Table 28 gives the function of each pin-out for parallel 
interface 5235 of device 4940. Generally, image transfer 

15 data is via an 8 bit parallel interface with a TTL compatible 
signal level, since a serial interface would be unacceptabty 
slow for such an operation. The direction of the data is input 
mode upon downloading image data or program code and 
output mode upon uploading image data. SDRAM 5212 

20 may be accessed for up to a 4 KB buffer while uploading or 
downloading. 
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TABLE 28 


PmNo 


Function 


1 


Strobe 


2-4 


Bi-directional Data D0~D7 


10 


ACK 


11 


Busy 


12 


PE 


13 


Select 


14 


Auto feed 


15 


Fault 


17 


Sel 


18-25 


GND 



35 

RS2-232 serial interface 5214 is preferably compatible 
with HA RS-232C requirements for electrical signal levels 
and timing of designated signals. The primary function of 
the serial interface is to allow communicarions between the 
40 monitor software and host computer. 4 KB of buffer is 
available from the SDRAM if needed. Preferably, the serial 
interface is compatible with a programmable IBM PS/2 
BUS. Table 29 gives the recommended functions for each 
pin number for the preferred RS-232C module 5214. 

45 
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TABLE 29 


PmNo. 


Function 




1 


SC. 


Emh gjowd 


2 


TX 


Tr^nsiBii Dsn 


3 


KX 


Receive Data 


4 


Low Baoery 




5 


GND 




6 


External Trigger 


Input 


7 


CTS 


Input 


8 


KTS 


Output 


9 


vec 


lapui *5V. w-5% 



Hardware handshaking implements traditional RS-232 
RTS-CTS flow control handshaking, that includes the modes 

60 of handshaking. DTE and DEC. If DTE hardware handshak- 
ing is enabled, then the monitoring software will assert an 
KTS signal whenever it has one or more characters to send. 
Device 4900 will only transmit characters while the CTS 
signal is asserted. If the CTS signal is negated, device 4900 

65 will not send data following transmission of the current 
chamacter. Transmission will resume when the CTS signal is 
onoe again asserted- 
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If the DCE mode of hardware handshaking is selected, the 
monitoring software controls the RTS and CTS lines with 
the assumption that an external interface connector will 
swap the RTS and CTS pins. In other words, the RTS output 
from device 4900 will be connected to the external devices. 5 
CTS input, and the device 4900 CTS input will be connected 
to the external devices (RTS output). When configured for 
this mode, the device 4900 will assert RTS whenever there 
is room in its receive data buffer (SDRAM). When the 
receive data buffer is at some predetermined "almost full" 10 
threshold level, the device 4900 will negate the RTS signal. 
When there is again room in the receive data buffer, the 
device 4900 will reassert the RTS signal. 

Referring to FIG. 55. a simplified overview of the monitor 
software operation is shown. Step 5510 is the starting step 15 
of device 4900. In step 5520. the entire system is initialized, 
explained below with reference to FIG. 56. Step 5530 tests 
whether API software has been downloaded from the host 
PC to device 4900. If the answer is "Yes", then the monitor 
software loaded in flash memory 5210 requests the CPU to 20 
execute the downloaded application. If the answer to the 
inquiry of step 5530 is "No", then the monitor software 
enters host communication mode through either the serial or 
parallel interface. Host communication may involve a con- 
figuration function to be executed in step 5580, a diagnostic 23 
function to be executed in step 5590. an uploading function 
to be executed in step 55110. or a downloading function to 
be executed in step 55120. Once in communication mode, an 
application may be run from the API library in the host PC 
as shown in step 55130. 30 

In step 55100 host communication includes standard 
image grabbing mode. The image is uploaded in step 55110 
and processed in the data processing step 55140. Step 55150 
tests whether a downloaded program is executable. If "Yes", 
the program executes, control is transferred from the moni- 35 
tor program, and processing ends in step 55170. If the 
program is not executable, then step 55160 begins loop 
execution that returns to and executes step 5530. until an 
API function call takes over, or execution is transferred from 
the monitor software in step 55170. <o 

FIG. 56 shows a simple overview of system initialization 
that begins with step 5520 of FIG. 55. Step 5610 starts the 
process. The CPU 5222 is initialized in step 5620 setting up 
a predetermined cache size. Next in step 5630. the presence 
of ram memory is determined. If present, the SDRAM 45 
memory is initialized in step 5635 setting up a default one 
megabyte store including a stack area and a data area. 
Optionally, the SDRAM has four megabytes of combined 
stack area and data area. Whether the answer to the inquiry 
of step 5630 is "Yes" or "No", execution passes to checking 50 
for flash memory in step 5640. If the answer to that inquiry 
is "Yes", then flash memory is initialized in step 5645. The 
preferred flash memory configuration will have a default 
store of 0.5 megabytes, and optionally may have up to one 
megabyte (MB). Following these steps, execution passes to 55 
step 5650 which tests for a serial port. If "Yes" is the result 
of the testing query, then execution passes to step 5655 for 
setting up the serial fRS232) interface. Regardless of the 
answer to the inquiry of step 5650. execution eventually 
passes to step 5660. This step determines if a parallel port is 60 
present. If the answer is "Yes", then me parallel port is set 
up for parallel communication in step 5665. If the answer is 
**No". then initialization of the system ends in step 5670. If 
the answer is "Yes", in step 5665. then step 5670 terminates 
the procedure. 63 

Referring to FIG. 57. initialization of the SDRAM is 
shown in more detail. Initialization begins with start step 
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5710. In step 5720. the address count is initialized or set to 
zero. This is the first step in setting up the size of the stack 
and data area of SDRAM. In step 5730. all available 
addressable areas are set. the upper level address depending 
5 on the size available ( 1 MB to 4 MB). In step 5750. the data 
is read and each data value is checked This is done in a 
continuous loop fashioo with the loop count increased in 
step 5770 until the loop count exceeds the predetermined 
number of loop iterations in step 5780. However, if the 
to answer to the inquiry of step 5750 is "No", then the address 
count is checked to see if it is greater than the default 0.5 
MB. If it is. and 0.5 MB is the set configuration, then a 
system error is flagged in step 579®. In step 57110. following 
the required number of loop counts, the address count is 
15 checked to see if it exceeds 4 MB. If the answer is "No", 
then the address count is increased in step 57C0. looping to 
step 573$. However if the answer to the inquiry in step 5710 
is "Yes", then the SDRAM configuration bit is set. and 
processing ends in step 57130. 
20 FIG. 58 shows the initialization of flash memory 5210 
starting with step 5810. In step 5320. codes are read in flash 
memory including the device and manufacturer's code. In 
the preferred configuration, flash memory is set to 0.5 MB. 
or optionally up to 1 MB. In step 583®. the flash memory 
25 configuration bit is set to indicate how much flash memory 
is present. The monitor area, sector 1 and 2. is pref erably set 
to 48 KB. and the parameter area, sector 3. is sized at 16 KB. 
Any remaining sectors in flash memory are available for 
prc^ramming. An API bit is checked in step 584$ for 
30 indication of a download. Cyclic redundancy checking 
(CRO is done to check for errors, as is well known in the 
art- In step 5850. if there is a download, then step 5860 is 
executed and the CRC bit is checked Step 5870 checks for 
the correct CRC bit compared to the CRC word. If this is the 
35 correct CRC bit. then execution passes to continuation node 
"B" in step 5876. If the answer to the inquiry of step 5870 
is "No", then processing flows to continuation node "A" in 
step 5875. 

Referring to FIG. 59 and step 588®. "sector erase" A 

40 means that all programmable area is erased because the 
correct CRC is not present. Nevertheless, if the correct CRC 
is present then in step 5890. the downloaded areas of flash 
memory are not erased. In step 581C0. the address count is 
set to "A." where "A" signifies the end of the downloaded 

45 point in memory. In step 581110. the new address is set. The 
data value is written in step 53120. i.e.. the data value is 
some hex values, such as 0X55 or 0XAA. Wherein. "X" 
signifies a variable data value indicative of the downloaded 
program in step 58130. a data and value check is performed. 

50 similar to that done when initializing SDRAM in step 5750 
(FIG. 57). In step 58140. if the data and value check is not 
satisfactory, then the address count is checked to see if it is 
higher than 5 12 KB (0.5 MB). If "Yes", then a system error 
is flagged in step 58170. If the answer is "No", then the flash 

55 memory configuration bit is set in step 5820$. Returning to 
step 58130. if the data and value check is okay then 
processing continues to step 58160 which verifies whether 
the loop count is greater than 2 or not. If the loop count is 
less than or equal to 2. then processing continues to step 

60 53150 and back to step 58120. Finally, when the loop count 
is greater than 2. processing continues to step 58190 to test 
whether the address count is greater than 1 MB. If the 
answer is "No", the address count is increased in step 55180. 
Loop execution goes to step 58110. The loop repeats until 

65 either a system error is flagged or the address count is 
discovered to be greater than 1 MB in step 58190. When the 
answer to the inquiry in step 58190 is "Yes", the flash 
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memory configuration bit is set in step 58200. F^F»ing 
cads for the initialization of flash memory id step 58*10. 

FIG 60 shows initialization of the serial port which starts 
in step 6010. A register value 0X55 for recognition of the 
serial port is written to the CPU register in step 6020. T£e 5 
CPU register is read and the value is checked in step 6030. 
If it is the correct value, then the parameters are read instep 
6O50 If it is not correct, an error is flagged in step 6040. 
Parameters includes such things as baud rate, parity, data 
length and other such well known serial communicaaon io 
values. These parameter values are written to a register in the 
CPU in step 6060. In step 6070. an interrupt is set to enable 
the "receiver ready" and transmitter empty interrupt Initial- 
ization of the serial port ends in step 6080. 

The initialization of the parallel port is shown in FIG. 61 is 
beginning with step 6110. In step 6120. the output mode and 
port register value are written to the parallel port. The port 
register value is set to a hex value, such as 0X55 for testing 
thai the port is addressable is step 6150. Recall that "X" is 
a variable to be replaced by a hexadecimal character. If the 20 
port value is correctly set in step 6130. the answer to the 
inquiry is "Yes", and the output mode will be set to zero 
while the port register is rewritten to a hex value, such as 
0XAA. If the answer is **No". a message is posted in step 
6160 to indicate that there is no parallel port. This is not an 25 
error condition because the parallel port is considered 
optional Considerations for whether or not to include the 
parallel port are cost and available space balanced against 
faster communication speed. In step 6150. if the port register 
value is reset to the correct value, then the input mode value 30 
is set to zero, and parameter values are read from the register 
port If the port register value is not set correctly, the answer 
to the inquiry of step 6150 will be "No" and a message of 
step 6160 indicating that a parallel board is not installed ls 
posted. If the answer to the inquiry in step 6150 is "Yes". 35 
processing flows to step 6170. In step 6170. a printer bit is 
set to indicate printers are available. Next, the input mode 
interrupt is set for host data input in step 61W. finally 
initialization of the parallel port ends in step 6190. 

The power control process is shown in FIG. 60 and it 40 
starts with step 5210 of FIG. 62. The device 4900 provides 
power management by inclusion of a power management 
and driver module 5248 under control of the CPU and 
operation of monitor software loaded in flash nKirary5210. 
The reset period for normal mode is set in step 6220. Idle 45 
mode is set in step 6250 which powers down the CCD image 
acquisition subsystem, the iUumination LEDs. and the laser 
diode. The idle mode also places the CPU into standby 
mode. Idle mode is kept until the nigger is pressed. The state 
of the trigger is tested in step 6240. Once the trigger is 50 
pressed execution of the process continues in step 625i. 
Pressing the trigger puts the device in image grab mode, In 
image grab mode the CPU returns to a ready state (wateup). 
the CCD sensor 5250 and the image acquisition subsystem 
aim on including illumination LEDs and laser diode. Once 55 
the image is grabbed, execution of the process continues in 
step 6260. which begins image processing mode. In 
response to an indication of processing mode, the CCD array 
is turned off to save power. When the device enters image 
transfer mode the image data is transferred to the host for 60 
analysis. Then the laser diode 4922 and LEDs 4924 are 
turned off. Processing continues in a loop until power is 
totally removed from device 4900. 

FIG. 63 shows a simplified overview of the image capture 
and processing method. The processing begins in step 63W 6: 
In step 6320. an inquiry is posed to see if the trigger switch 
has been pressed. If the answer is "Yes", the image is 
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captured and processed in step 6330 and 6340. respectively. 
Next an inquiry in step 6360 to test whether the system is 
setup for decoding target symbology. If the answer is "No", 
this captured image is tested for validity in step 6350. If 

5 invalid, execution continues io a looping fashion to allow 
time for set up to occur. If setup is fine or the image is valid, 
decoding occurs in either step 6370 or 63S0. Following step 
6370. the image data is outputted in step 6390. A test of a bit 
indicating if the decoding image is valid is performed in step 

io 63100. If it is then the process ends in step 63100. If not. 
processing flows back to step 6380 and continues until the 
bit indicates the data is valid in step 63100. When processing 
ends in step 63110. device 4900 is placed in stand-by mode. 
FIG. 64 shows a pixel bit map 6400 corresponding to a 

15 framed image field referred to as gray scale image that has 
been transduced by CCD sensor 4914 and digitized by A/D 
converter 5236. The digifirrd gray scale image is processed 
by CPU 5222 with image processing software downloaded 
from the host computer. The preferred Sony CCD sensor 

20 consists of a large number of photosensitive elements. The 
pixel bit map corresponds to the fflumination level of each 
of this element The preferred CCD sensor has a gridded 
array of 494 lines of photosensitive elements by 659 lines of 
photosensitive elements forming a gray scale energy bit 

23 map. 

More specifically, during the accumulation phase, each 
photosensitive element collects electrical charges which are 
generated by the absorbed photons. Thus, the collected 
charge is proportional to the illumination. In the read-out 
30 phase, these charges are sequentially transported and finally 
converted into an electrical voltage which is digitized. When 
the signal is digitized, the digital signal is converted into 
small regions called picture elements or pixels for short. At 
each pixel location, the image brightness is sampled and 
35 quantified This quantification step generates a value for 
each pixel representing the brightness or darkness of the 
image at that point When this has been done for all pixels, 
the image is represented by a rectangular array known as the 
gray scale image. 
40 For example, a bit value is set to represent each one of the 
values from the CCD sensor array. Each pixel has a location 
or address (line or row number, and sample or column 
number) and an mumination value called the gray level. This 
array of digital data is now a candidate for computer 
45 processing. Specifically, in the present invention, the gray 
level of each pixel is used to determine the brightness (or 
darkness) of the corresponding framed image field reflected 
on the CCD sensor array. For gray scale image 6400. 
representing a grid of 494 pixels by 659 pixels, there are bits 
so numbered 0 through 32.600 (32.6 KB). 

FIG. 65 is a gray level curve 6500 or histogram which is 
useful for analyzing the mumination or gray level distribu- 
tion of digitized gray scale image 6400. It is well known that 
a grav level histogram is a useful tool for digital image 
55 processing. Basically, the histogram is a summary of the 
gray level content of an image. The gray level histogram 
shows the number of pixels in the image field having a 
particular gray level. The absicca varies from 0 to 255 and 
describes gray leveL The ordinant is the frequency of 
60 occurrence of each particular gray level. 

In the image field there is a "feature" which is the object 
of interest, such as a barcode symbology. Additionally, there 
is background information surrounding the feature and noise 
caused by items such as image disturbances, light problems, 
65 or electrical problems. U is necessary to determine which 
parcof the gray scale image 6400 corresponds to the feature 
and which pan corresponds to noise. 



The inventors have recognized thai a so-called "double- 
peak" detection method is useful for detecting the feature 
when there is noise on the image. For example, in FIG. 65. 
a peak "G" shows that there are many pixels having a 
relatively low gray level, while there are a smaller number 5 
of pixels having a gray level clustered around another peak 
"B." The area under the curve corresponding to the peak G 
represents background of the image, while those pixels 
clustered under the curve peaking at point B correspond to 
the feature, such as a barcode symbology. Thus, the image 10 
processing software takes advantage of contour lines 
between peak G and peak B to set a "threshold" gray level. 
Since the histogram is merely a summary of the distribution 
of gray points, it is necessary to define contour lines to 
identify those areas on the image that are the fearure. The 15 
inventors have recognized that the area of the dip corre- 
sponding to peak level H will produce a reasonable bound- 
ary for an object of interest because the area of function 
changes slowly with gray level in mat region. Thus, the 
threshold gray value can be identified as H where H is 20 
defined as: 

Therefore, ail values below the threshold H value can be 
easily recognized as background, while all gray values to the 25 
right can be mathematically operated on to extract the 
fearure. While the general procedure of identifying thresh- 
olds is known, the present invention provides improved 
methods and means for using them for image processing. 

It is well known to perform true floating threshold binary 30 
processing on a gray distribution curve to select a global 
threshold. The steps for true floating threshold binary pro- 
cessing are: (1) test neighboring peaks of an elemental 
portion I of image field: (2) get the local threshold H, of part 
t (3) binary process the elemental portion I with the local 35 
threshold H: and (4) repeat steps 1-3 far the next L until all 
of the image is processed. The processing time is very long 
about 2.5 times greater than normal image binary 
processing, and about 2.7 times greater than the inventive 
process known as "similar floating threshold binary 40 
processing." described below. For an image with well- 
differentiated foreground and background intensities, the 
histogram will have two distinct peaks, such as G and B 
shown in FIG. 65 and true floating threshold binary pro- 
cessing works well. Because the value between these peaks 45 
can be found as the minimum point between two maximum 
points and the intensity value there is chosen as the thresh- 
old. Nevertheless, images do not always contain well- 
differentiated foreground and background intensities 
because of poor uUurnination and noise. An additional prob- 50 
lem is that a peak for foreground intensities may be much 
smaller than a peak for background intensities making it 
very difficult to find a valley between two peaks. 

Further, if iUumination is not well-distributed true float- 
ing threshold binary processing is difficult especially if there 55 
is stochastic noise. This is especially true if the iUumination 
is very low. Additionally, sampling every point in the image 
field to determine a gray distribution curve, such as the curve 
shown in FIG. 65. requires a great amount of processing 
time. Using true floating threshold binary processing, the 60 
quality is high but the processing speed is very low. 

Referring to FIG. 66. a histogram for such a poorly 
uUuminated image is shown. The ordinant and the absicca in 
FIG. 66 represents the same units as those portrayed in FIG. 
65 (Le.. number of pixels and gray level). The points 65 
indicated as hbmin and hbmax are the minimum and maxi- 
mum gray level values of the background, respectively. The 
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maximum value of the signal is hs. the gray level value of 
the feature which is superimposed on the noise. The value of 
hs is less than (hb raax-hb rain) so the gray image back- 
ground is very poor and the signal is very small. In this case. 
5 true floating threshold binary processing quality is high but 
speed is very low. The inventor' s similar floating threshold 
binary processing method increases speed with little sacri- 
fice to image quality. 
Referring to FIG. 67. similar floating threshold binary 
10 processing selects 5 test windows w, through w ( ^. Thus, the 
five windows are within the framed field of the gray scale 
image 64$0. A good choice for a window size is about 40x40 
bits. Using the five small test windows, the image processing 
software detects the two peaks of the gray distribution curve 
is in each window. The first peak G, is background and the 
second peak B, is the bar symbol or noise. H, is the distance 
from peak to peak within ecch window. Thus, the increment 

of the threshold is H=Vio I 4 ^ (t=0. 1 4). Therefore, in 

the well known space model of gray degree that identifies 
20 gray value plotted against a two dimensional space 
coordinate, one can derive a plan F(x-y) that is parallel to the 

background plan from G, (i=0. 1 4). The similar floating 

threshold plan is shown in FIG. 68 and may be mathemati- 
cally represented by the equation 

23 F k (xyy=fX*y)H (60) 

The present invention provides a new data structure for 
processing images that relies on run length code descrip- 
tions. The run length code is a compact representation of an 

30 entire binary image. A binary image is typically scanned Line 
by line. If a line contains a sequence of P pixels, rather than 
store P times the number of times it occurs, the value of the 
pixel is stored with an indication that it occurs three times. 
In this way large uniform line segments can be stored in a 

35 very efficient way. For example, the size of the image data 
array 6400 having 32.K bits can be compressed down to 
14-16K bits. A new data structure called the "double taper 
structure" enables a new method for image segmenting. 
Image segmenting detects multiple barcodes symbologjes in 

40 the same field of view. The new method of image segment- 
ing is called the "taper structure method", which operates on 
the run length code and a "feature level" code to extract 
features in segment images. The taper structure method 
further removes noise and other Labels from the image. 

43 locates the particular symbology or feature of interest and 
decodes it for different types of 1-D or 2-D barcodes. 1-D 
barcodes may include UPC. EAN. 3 of 9. 12/5. and Code 
128. 2-D barcode with a fixed feature on the outer edge may 
include DataMatrix. PDF 417. code 16IK and code 49. A 

so 2-D barcode with a fixed feature on the outer-edge may 
include DataMatrix. PDF4 17. Code 16K and Code 49. A2-D 
barcode with a fixed feature on the center that is supported 
is Code 1. and also supported is Maxi-Code. It is preferable 
to use the run length code, but the chain length code may be 

33 used. 

The chain code is a data structure that represents the 
boundary of a binary image on a discreet grid in a very 
effective way. Instead of storing the positions of all the 
boundary pixels, a starting pixel is selected and stored by 

60 indexing its coordinate. Then the boundary is followed in a 
clockwise direction, then the outline or boundary of the 
image can be stored rather than the entire image. This is very 
useful for describing the symbology outline. 
The double taper data structure is shown in FIG. 69. The 

63 top level is about 0.33 5 K bytes of data, representing infor- 
mation about the feature field. Le.. the particular symbology. 
such as a barcode of interest- The bottom level is the run 
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length code describing the entire gray scale image and is 
about 32K bytes of data. For a better understanding of the 
taper structure method. FIG. 70 gives a simplified overview 
of the process. 

Referring to step 7010 of FIG. 70. the image field of 32K 5 
bytes is processed from the run length code by the image 
processing software. The feature field at the top level 
(0.33 5K bytes; is then extracted in step 7020. Image seg- 
menting is required in step 7030 for removing noise and 
locating it on the top level of the small feature field to ic 
identify the existence of a plurality of symbologies such as 
barcodes in the feature field. Each identified feature such as 
a barcode will then be identified as a subfield- The type and 
location of each subfield is detected in step 7050 following 
the selection of a particular subfield in step 7040. Noise is is 
extracted in step 7060. 

Referring to FIG. 71. in the case of a one-dimensional 
barcode, the barcode type is identified by testing the four 
edges of a subfield and testing for smooth edges or rough 
edges. For example in the case of a 1 -D or PDF4 117 barcode 20 
type, vector algebra is conducted to identify the symbol ogy. 
Once a particular type of symbology is identified in accor- 
dance with vector algebra results, the barcode is scanned 
onto the image field and quickly decoded as shown in step 
7061 through 7064 and step 7070. If no subfields remain 25 
following the inquiry of step 7078 then the delete label oo 
the subfield is marked and execution returns to pick up the 
next feature field. If the answer to the inquiry is "Yes", then 
control returns back to the monitor program as shown in step 
7090. Returning to step 7C63. if the type of subfield of 30 
subfield is a 2-D symbology then the processing steps 7C63 
through step 7 064 are performed to the vector algebra 
resultant Then steps 7063 through 7063B identify the 
particular 2-D symbology is in the field such as DataMatrix 
or Maxi-Code. When a barcode is scanned into the image 35 
field and decoded in step 7G70. the output is uploaded to the 
host in step 7075. 

For some types of barcodes, such as Maxi-Code. the 
information density is very closely packed, therefore the 
feature on the top level of the double taper structure is very *o 
loose. A structure difference algorithm and a structure sum 
algorithm may be used to process such a loosely structured 
feature. The structure difference and sum algorithm are well 
known but are not useful when the image feature is very 
close to noise. Therefore, the image software combines 45 
fuzzy logic control with the double tapered data structure of 
FIG. 69 in such a situation. 

Fuzzy logic theory was first proposed in 1969 by Profes- 
sor La Zedeh of the University of California at Berkeley. The 
fuzziness theory H»ni< with a set of ambiguous boundaries 50 
instead of an ordinary set having well-defined boundaries. 
For example, in a conventional Boolean set comprising "0" 
and "1". the boundary of an individual set can be clearly 
seen. Unfortunately this bivalent logic does not describe 
most natural systems very well. Fuzzy logic is more general 55 
logic system that allows for formal manipulation of set 
whose boundaries are fuzzy. The goal is to compare and 
associate information rather than come up with an absolute 
numerical solution. An input data point may be partially a 
member of one set and may partially be a member of another 60 
set at the same time. Unfortunately true software implemen- 
tation of fuzzy logic is very slow. The present invention 
includes a combination of a table lookup and instruction 
interpretation to improve the speed of the process. 

Table 30 gives a lookup table that can be accessed for 65 
fuzzy interference, i.e.. undefined boundaries. The fuzzy 
control table is given below, and should be read in view of 
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Referring to Tabic 30 and FIGS. 72 and 73. the table 
legion is as follows SM is small. MS is middle small. MI is 
middle. ML is middle large and MA is large. Each value 
refers to the slope distance. The rule of fuzzy logic is that if 
membership of slope and membership of distance are 
satisfied, then operate the relevant mode M r where i-1.2. 
3.4.. Each mode tries to place lines in a membership set for 
a particular symbology. Using the run length code, it is easy 
to detect all the points that are positioned on a barcode edge. 
The image processing software tries to match the barcode 
meaning match with the line of the barcode. However, a line 
has many elements (i.e.. pixels) and a point on the Line is one 
element (pixel). Therefore matching lines to define a bar- 
code is more difficult than matching points. Nevertheless, it 
is well known that a line can be defined according to any two 
points on that line. Therefore the problem of matching lines 
translates to a problem of matching two points. Fuzzy set 
theory is based on carefully selecting a fuzzy set and 
membership function. 

It is convenient to define membership in terms of slope 
and distance as shown in FIGS. 72 and 73 respectively. It is 
preferred to use a selected triangle such as triangle M2 (FIG. 
72) as a membership function. 

Thus, the designing principal for each operating mode is 
that two points must be close to the outline of the barcode 
and the distance between the two points must be as far as 
possible for the highest matching precision. For example, 
the distance of two points on the barcode outer edge is the 
middle and the step of two points is large. According to the 
fuzzy control rule, if distance equals Ml and Step equals LA 
then operate the membership function M2. 

The invention further includes a method known as 
'regression method for image processing." The regression 
method is developed on the basis of the double tapered data 
structure and the fuzzy match model as described above. The 
statistical name regression derives from fusing the outside 
information of a field boundary with the inside information 
and using the inside information to modify the outside 
information again- The inventors have applied this by using 
the two parts of information representing outside and inside 
of edges of symbology boarders and their relationship to 
each other far ^^"g damage, stain or missing pixel 
information. It is well known that a fast Fourier transform 
(FFT) is effective when only using inside information. For 
example, the Maxi-Code pattern is decoded very well with 
the well-known FFT method. Nevertheless, if inside infor- 
mation is lost it is difficult to detect Maxi-Code when using 
the FFT method. The regression method, on the other hand, 
processes the Maxi-Code with damage or stain on the 
outside or on the inside. 

There are two software floating point simulation methods 
available to calculate an FFT for Maxi-Code symbology. the 
simulated floating point and the amplifier floating point An 
example of the simulating floating point is as follows: 
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X l =3.4567 X=34567 P,=4 
P.=4 

X' l =34567 
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Pj= 0 X=34567 P,=0 
For example: 
XVX : : =3.25-rt.743=X l 3 

Point Operate: } 

Therefore right shift X t until Px t =Px : 
X l =3250 Px,=3 
Data Operate 

X 1 +X 2 =325C^6743=9993 ic 
X 3 =9993 Px^Px^Px^ X 1 ,=9.993 
For example: 

X\-X i : =32.1x4.89=:X 1 3 

X 1 =321. Px,=l; X 2 =489. Px^: l5 

Dau Operate: 

X, X 7 =321x4S9=156969 

Point Operate: 

Px^Px^^+W 

then X 3 =156969 Px 3 =3 X 1 3 =156.969 20 
An example of the amplifier floating point is given below. 

1/N 2 1^ 1 ^ I^ 1 ^ f(x-y)-exp-4>(x-y-u* v )-A)i/A 
A=araplifier parameter 

For example: 25 
Suppose A=loc. 



0.48745 
to 0.96518 
1 .86887 



xlOO 
xlOO 
xlOO 



LutfExp. 1 ^}) 
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965 

1868 



30 



35 



I \f w £JV>{**\) = 10x0.48745-20x056518*30x 1.86887 
= 4.8745 + 19 J + 56.4 - 80 .21 S 80 

40 

I l/U>-Expi««|VA = 00 x 487 + 20x965- 30 x 18687Y1000 
MO 

* (4870 «■ 19300 + 56O4OV1000 
= 80210/1000 2 80 

45 

The simulated floating point method has high operating 
precision while the amplifier floating point parameter 
method has high operating speed. It is preferred that a 
special mathematical library be included in the API library 
on the host PC for this image processing. The amplifier so 
floating point parameter is the preferred method for using an 
FFT algorithm while the floating point parameter method is 
better for non-FFT algorithms. 

All the above-described algorithms for determining fea- 
tures operate with the assumption that the feature scanned is 55 
not "skewed" relative to the plane of the entire image field. 
For example, assume that the plane of the image field is 
coincident with a plane of flat paper that the image is 
imposed upon. If the feature to be scanned has horizontally 
or vertically aligned text lines that are parallel to the 60 
respective edges of that paper, then the feature is said to have 
zero skew. Since the algorithms for processing and segment- 
ing the images depend on a feature with zero skew, it is 
important to perform skew estimation and correction prior to 
image processing. This is a difficult problem because a skew 65 
angle cannot be represented accurately by a gray leveL One 
well known algorithm for correcting for skew angle is 
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known as the "perspective translation algorithm." The per- 
spective translation algorithm essentially creates a histo- 
gram of the number of on-pixel values accumulated along 
parallel sample lines taken through the image. The perspec- 
5 live translation computes this skew at a number of angles 
close to the expected orientation. For each angle, measure is 
made of the variation in the height along the profile, and the 
one with the maximum variation gives the skew angle. 
Unfortunately, the perspective translation algorithm depends 
l0 on the distance from the image plane to the focal plane of the 
scanning device being known. With a handheld device, such 
as device 4999. it is difficult to predict the distance since the 
operator will scan from various distances from the image 
plane. Therefore, the invention includes two new perspec- 
tive translation methods in order to compensate for skew 
15 angle. Additionally, the new perspective translation methods 
compensate for pitch angle. The pitch angle is a further 
degree of resolution for defying the orientation of the feature 
in the image plane. 
The two new perspective translation methods are referred 
20 to as the "average perspective translation" and the "approxi- 
mate approach algorithm.** FIG. 74. shows a polygon 7510 
representing a feature to be analyzed by a scanning device 
such as device 4900. The polygon 7510 is skewed at an 
angle (P relative to the plane of the paper on which the image 
is is imposed. The average perspective translation uses the 
center intersection point 7516 of two middle lines of the 
polygon 7510 and 75 1Z respectively. In accordance with the 
geometry principle of the known true perspective translation 
algorithm, the average perspective translations corrects for 
30 the skew angle <& in the case where the skew angle is smaller 
than about ±30°. 

Referring to FIG. 75. the approximate approach algorithm 
is illustrated by the crossing point 7616 of diagonal lines 
7612 and 7614 of polygon 7610 being taken by the software 
35 as the cents point of an image feature, such as a barcode. 
Using the information about the center, all scan lines can be 
modified relative to the center. This method is also per- 
formed in accordance with the geometry principle of the true 
perspective translation but modified in view of the center 
40 point This method allows for pitch and/or skew angle to 
exceed about ±45°. 

The computer code for each of the above-described 
software functions is filed herewith as Microfiche Appendix 
A. 

45 An image capturing scanning device including a laser- 
beam frame locator including difircctive optics, a LED 
illumination subsystem including a holographic image for 
shaping the illumination beam, a zoom lens with phase and 
band filtering having means for rotating a refractive optic 

50 mechanism and including a mini-computer with machine- 
executed image processing means that aims the laser beam 
into the aiming frame, segmenting, analyzing and decoding 
an image has been described. Other embodiments may occur 
to those skilled in the art in view of the teachings above that 

55 are within the scope and spirit of this invention. The above 
description and illustrations are exemplary only. Therefore, 
this invention is limited solely by the appended claims and 
their equivalents. 
We claim: 

60 V Tn- nn nptiral vanning rlni ro f o r ro r'in o nnr nr mfffir 
one- or two-dimensional symbol ogies coniainedwjcMn a 
symbology image field having a first wid^^noein said 
optical scanning device mdudesj^leaSTone printed circuit 
board having a front edge^witftasecond width, an Olumi- 

65 nation Light soujp>^t!ounted on said at least one printed 
circoit bo^fd^oTprojecting an incident beam of light onto 
said^mbology image field, said incident beam of light 
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having substantially said second width at said from edge of 
said at least one printed circuit board and a first height and 
a third widtfi at said symbology image field, said third width 
being greater than said second width and at least as large as 
said first width, and said optical scanning device further 3 
including an optical assembly comprising a plurality of 
lenses disposed along an optical path for focusing reflected 
light at a focal plane, said optical assembly including 
moving means for moving at least one of said plurality of 
lenses with respect to other lenses of said plurality of lenses iQ 
to provide a variable field of view, and said optical scanning 
device further including a detector disposed on said at least 
one printed circuit board within said optical path substan- 
tially at said focal plane of said optical assembly, said 
variable field of view having said first height and said third 
width, said detector including a plurality of pixel elements 1 5 
for sensing illumination levels of said focused light, and said 
optical scanning device further including a processor in 
communication with circuitry oo said at least one printed 
circuit board for processing said sensed symbology to obtain 
an electrical signal proportional to said illumination levels 20 
and an output means for converting said electrical signal into 
output data, said output data describing a gray illumination 
level for each pixel element that is directly relatable to 
discrete points within said symbology image field, and said 
processor having a communication path for co mmuni cating 25 
with a host computer, a combination comprising: 
memory means in communication with the processor; 
optical framing locator means including a light source for 
directing light for framing said symbology image 
within a selected field of view of the variable field of 30 
view: and 

machine-executed means coupled with the memory and 
the processor for controlling said optical scanning 
device and processing one or more symbologies. the 
machine-executed means including: 35 
monitor means for monitoring and controlling power 
consumption of said electronic circuitry, and said 
illumination and laser light sources: and 
image processing means for analyzing and decoding 
one or more symbologies contained within said 40 
framed symbology image field including means for 
correcting for skewed orientation of said one or more 
symbologies within a symbology image field. 

2. The combination of claim 1. wherein at least portions 

of said image processing means are selectably downloadable 45 
from said host computer. 

3. The combination of claim 2. wherein said decoded one 
or more symbologies is selectably uploadable to said host 
computer. 

4. The combination of claim 1. wherein said Light source so 
is a laser diode. 

5. The combination of claim 1. wherein said optical 
fr ami ng locator means includes at least one difiractive 
optical element for transforming the light beam from said 
li gh t source into a plurality of diverging beamlets having a 55 
beamlet spacing at said symbology image field at least as 
large as said first width. 

6. The combination of claim 5. and further comprising at 
least one refractive optical element for selectively refracting 
each of said plurality of diverging beamlets at a pre- 60 
determined angle. 

7. The combination of claim 6. wherein said at least one 
refractive optical element comprises at least one wedge- 
shaped prism. 

8. The combination of claim 7. wherein said at least one 65 
wedge-shaped prism includes a horizontal refracting means 
and a vertical refracting means. 
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9. The combination of claim 6. wherein a plurality of 
refractive optical elements are disposed od a roiatable ring 
and further comprising a Linkage for rotating said rotatable 
ring io response to movement of said at least one of said 

5 plurality of lenses to form said framing light beams to 
indicate said variable field of view. 

10. The combination of claim 9. wherein said linkage 
comprises camming means. 

11. The combination of claim 1. wherein said image 
ic processing means processes said one or more symbol ogies 

within said symbology image field by: 

(i) parsing said output data describing said gray illumi- 
nation level of said image symbology field into a 
double taper data structure including a first data field. 

15 and a second data field, wherein a first set of informa- 
tion related to each said symbology is placed in the first 
data field and a second set of information related to said 
symbology image field is placed in the second data 
field, wherein said first and second sets of information 

20 contain at least a pixel bit map describing the gray 
illumination level of each pixel in each said symbology 
and said symbology image field: 

(ii) segmenting said image symbology field to determine 
a location and type of each symbology within said 

15 symbology image field: 

(iii) extracting said first set of symbology information for 
each symbology from said first data field and deter- 
mining the gray level of illumination of each pixel 
within each symbology: 

(iv) removing information describing noise from said first 
and second sets of information in said first and second 
data fields, respectively; 

(v) electronically scanning symbology information 
33 describing location and type of each symbology within 

each said symbology image field into the second data 
field, wherein said information describing location and 
type of each symbology segmented in step (ii) is 
determined in accordance with the gray level deter- 
40 mined in step (iii) after noise is removed in step fiv); 

(vi) decoding the symbology information scanned in the 
second data field in step (v); and 

(vii) outputting said symbology information for each said 
symbology. 

45 IX The combination of claim 1. wherein the machine- 
executed means further includes fuzzy set membership 
means for decoding said one or more symbologies by 
determining membership of one or more lines contained in 
said one or more symbologies by comparing characteristics 

50 of said one or more lines to predefined characteristics 
contained in a look-up table. 

13. The combination of claim 1. wherein the machine- - 
executed means further includes means for executing a 
simulated floating point threshold binary processing process 

55 to determine type and location of one or more symbologies 
within said symbology image field by sampling pixels 
within predefined areas within said symbology image field 
to determine a gray illumination level curve for each pre- 
defined area to determine a binary threshold within each 

60 predefined area and summing each said binary threshold 
within said predefined area to determine a symbology type 
and location of each symbology within said symbology 
image field. 

14. The combination of claim 1. wherein the machine- 
65 executed means for correcting for skewed orientation of said 

one\or more symbologies within said framed symbology 
image field executes an average perspective translation 
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process bv using the crossing point of two middle lines 
defined bv pixels within an area representing a symbology 
within a svrabology image field to define a center point or 
said svrabology portion of said symbology image field. 

IS 'The combination of claim 1. wherein the machine- 5 
executed means for correcting lor skewed orientation of said 
one or more symbolog;;s within said framed symbology 
image field executes an approximate approach process by 
using the crossing point of two diagonal lines defined by 
pixels within an area representing a symbology within a 10 
symbology image field to define a center point of said 
symbology portion of said symbology image field. 

16. In an optical scanning device for reading a one- or 
two-dimensional symbology having a first width, and 
including at least one printed circuit board having a front 15 
edge with a second width, and also including an Uiumination 
light source mounted on said at least one printed circuit 
board, said iUumination light source for projecting an inci- 
dent beam of light onto said symbology and having a first 
spectral bandwidth, said incident beam of light having 20 
substantially said second width at said front edge of said at 
least one printed circuit board and a first height and a third 
width at said symbology. said third width being greater than 
said second width and at least as large as said first width, and 
also including a processor for processing sensed symbology 23 
to obtain an electrical signal and output means for conven- 
ing said electrical signal into output data, a combination 
comprising: 

an optical assembly comprising a plurality of lenses 
disposed on said at least one printed circuit board along 
an optical path for receiving and focusing light 
reflected from a symbology to obtain a focused light at 
a focal plane, said optical assembly having moving 
means for moving at least one of said plurality of lenses 
with respect to other lenses of said plurality to provide 
a variable field of view: 
optical framing locator means disposed on said at least 
one printed circuit board for framing said symbology to 
identify an area to be scanned by said scanner, wherein ^ 
said at least one framing means comprises at least one 
laser diode for emitting a laser beam and at least one 
diffractive optic for transforming said laser beam into a 
plurality of diverging beamlets: 
one or more movable refractive optical elements for 4J 
selectively focusing said plurality of diverging beam- 
lets in response to movement of said at least one of said 
plurality of lenses for selectively forming said laser 
beamlets within a selected field of view of the variable 
fields of view; and 50 
a detector disposed on said at least one printed circuit 
board within said optical path substantially at said focal 
plane of said optical assembly for detecting at least a 
portion of said focused light within said variable field 
of view of said detector, said variable field of view 33 
having said first height and said third width, said 
detector for sensing said focused light to obtain a 
sensed symbology. 

17. The combination of daim 16. wherein said movable 
refractive optical elements include a plurality of prisms w 
spaced apart on a rotttable ring at a predetermined distance. 

18. The combination of claim 17. wherein said one ox 
mare rotatable ring is rotated by camming means in response 
to movement of said at least one of said plurality of lenses 

to build said framing light beams. 63 

19. The combination of claim 16. further comprising: 
memory means in communication with the processor: 



74 

machine -executed means coupled with the memory and 
the processor for controlling said optical scanning 
device and processing oae or more syrabologies. the 
machine -ex ecu ted means including: 
5 mo ait or means for monitoring and controlling power 
consumption of said electronic circuitry, and said 
illumination and laser Light sources: and 
image processing means for analyzing and decoding 
one or more symbologies contained within said 
10 framed symbology image field including means for 

correcting for skewed orientation of said one or more 
symbologies within a symbology image field. 
20. The combination of claim 16. further comprising a 
band pass filter coupled with the optical assembly. 
15 21. The combination of claim 16. further comprising a 
phase filter coupled with the optical assembly. 

22. The combination of claim 21. wherein the phase filter 
is a Fresnel phase zone plate (FPZP). 

23. The combination of daim 21. wherein the phase filter 
20 is an aspheric phase optical element (APOE). 

24. The combination of claim 16. wherein the detector is 
a Charge Coupled Device (CCD) having an electronic 
shutter with electronically adjustable speeds and having a 
maximum peak sensitivity of 590 nanometers. 

25 25. The combination of claim 24. wherein the illumina- 
tion light source is at least one light emitting diode (LED) 
having a peak output wavelength corresponding to the 
maximum peak sensitivity of the CCD. 

26. The combination of claim 25. wherein the illumina- 
30 tion light source is a pair of LEDs. each LED of the pair of 

LEDs disposed on either side of said optical path and each 
r Fn casting a r ™ light beam having a wide angular output 
of 23 degrees. 

27. The combination of claim 26. further comprising a 
35 pair of collecting-projection lens, each said collecting- 
projection lens spaced a predetermined distance from each 
pair of LEDs to capture each LED light beam of each LED 
in each pair over said wide angular output. 

28. The combination of daim 27. wherein each said 
40 collecting-pTojectioo lens has a first side and a second side. 

wherein said first side is disposed closer of said pair of LEDs 
and said second side serves as an output point for passing 
each said LED light beam, and said first side serves as a 
diffuser having a surface relief hologram disposed thereon 
45 for uoiformally distributing the intensity of each said LED 
light beam of each said pair of LEDs at said output point of 
second side. 

29. The combination of claim 28. wherein said diffusa 
distributes said t FT) Light beam such that it is clliprically 

so shaped, wherein the major axis of said eilipiticai shaped 
beam is dispersed parallel to said optical path and the minor 
axis of said elliptical shaped beam is dispersed normal to 
said major axis, and the elliptical aspect ratio of the major 
axis compared to the minor axis is about 2:1. 

55 30. The combination of daim 20. wherein the bandpass 
filter is centered on the wavelength of each LED light beam 
such that decoding of a symbology in a symbology image 
field is possible in absence of ambient light other than said 
LED Light beam or in direct sunlight 

60 31. In an optical scanning device for reading a one- or 
two-dimensional symbology having a first width, said opti- 
cal scanning device comprising at least one printed circuit 
board having a front edge with a second width, a light source 
mounted on said at least one printed circuit board, said light 

65 source for projecting an inddent beam of light onto said 
symbology. said inddent beam of light having substantially 
said 'second width at said front edge of said at least one 
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^ted circuit board and a first height and a tod ^widih . «t 
£d symbology. said third width being greater thaosaid 
second width and at least as Urge as said first width, an 
opacai assembly comprising a plunuity of lenses disposed 
on said at least one printed circuit board along an optical 
path for receiving and focusmg Light reflected from said 
framed svmbology to obtain a focused Light at a focal plane 
saxd optical assembly having moving means for moving at 
least one of said plurality of lenses with respect to other 
l C nses of said plurality to provide a variable field of view, a 
detector disposed on said at least one printed arewt taart 
within said optical path substantially at said focal plane of 
said optical assembly for detecting at least a pomon of said 
focused light within said variable field of view of said 
detector said variable field of view having said first height 
and said third width, said detector for sensing said focused 
light to obtain a sensed symbology. a processor for process- 
inTsaid sensed symbology to obtain an electrical signal; and 
an output means for converting said electrical signal into 
output data: the improvement comprising: 
at least one framing means disposed on said at least one 
printed circuit board for framing said symbology to 
identify an area to be scanned by said scanner, wherein 
said at least one framing means comprises: 
at least one light source for emitting a beam of light: 
at least one diffractive optic for transforming said beam 
of light into a plurality of diverging beamlets: and 
at least one refractive optical element disposed in an 
optical path of each of said plurality of diverging 
beamlets for directing said plurality of diverging 
beamlets to project spots of light to frame said 
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